题目描述
长整数排序。输入n 然后输入n个位数不超过100位的大整数，输入的整数可能含有前导0。将这n个长整数排序后输出，输出不含前导0。
int greater(char *s1, char *s2)
{
若s1指向的整数大于s2指向的整数，返回一个正整数;
若s1指向的整数小于s2指向的整数，返回负整数;
若s1指向的整数等于s2指向的整数，返回0;
}
输入
输入第一行是一个正整数n（n<=10)，接下来n行是n个大整数,均非负。
输出
输出n行，为n个升序排序后的大整数。
样例输入 Copy
3 012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789 54213456565 113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455样例输出 Copy
54213456565 12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789 113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
程序代码
#include<stdio.h>
#include<string.h>
int greater(char *s1, char *s2){
int len1=strlen(s1);
int len2=strlen(s2);
int count1=0,count2=0;
int flag1=0,flag2=0;
if(s1[0]=='0'){//统计s1的前缀有多少0
for(int i=0;i<len1;i++){
if(s1[i]=='0'){
count1++;
}
else{
flag1=i;
break;
}
}
}
if(s2[0]=='0'){//统计s2的前缀有多少0
for(int i=0;i<len2;i++){
if(s2[i]=='0'){
count2++;
}
else{
flag2=i;
break;
}
}
}
len1=len1-count1;
len2=len2-count2;
if(len1>len2) return 1;
else if(len1<len2) return -1;
else{
if ((s1[flag1]-'0')>(s2[flag2]-'0')) return 1;
else if ((s1[flag1]-'0')<(s2[flag2]-'0')) return -1;
else return 0;
}
}
int main()
{
int n;
scanf("%d",&n);//输入n
char a[n][101];//定义一个二维字符数组
for(int i=0;i<n;i++)//将这些长整数分别存入数组中
{
scanf("%s",a[i]);
}
for(int i=0;i<n-1;i++)
{
char s1[101];
strcpy(s1,a[i]);//定义一个字符数组s1，将待比较的长整数复制给s1
for(int j=i+1;j<n;j++)
{
char s2[101];
strcpy(s2,a[j]);//定义一个字符数组s2，将待比较的长整数复制给s2
if(greater(s1,s2)==1){//如果s1的串小于s2的串，则进行交换
char ch[101];
strcpy(ch,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],ch);
}
}
}
for(int i=0;i<n;i++)//输出排序后的长整数
{
int x=strlen(a[i]);
int flag=0,count=0;
if(a[i][0]=='0')//去前缀0操作
{
for(int j=0;j<x;j++)
{
if(a[i][j]=='0')
count++;
else
{
flag=j;
break;
}
}
}
if(count==x) printf("0\n");
else
{
for(int k=flag;k<x;k++)
{
printf("%c",a[i][k]);
}
printf("\n");
}
}
return 0;
}运行结果
