自己做网站卖矿山设备,建站模板行情,评价模板,阿里云建站题目描述 长整数排序。输入n 然后输入n个位数不超过100位的大整数#xff0c;输入的整数可能含有前导0。将这n个长整数排序后输出#xff0c;输出不含前导0。int greater(char *s1, char *s2){若s1指向的整数大于s2指向的整数#xff0c;返回一个正整数;若s1指向的整数小于s… 题目描述 长整数排序。输入n 然后输入n个位数不超过100位的大整数输入的整数可能含有前导0。将这n个长整数排序后输出输出不含前导0。int greater(char *s1, char *s2){若s1指向的整数大于s2指向的整数返回一个正整数;若s1指向的整数小于s2指向的整数返回负整数;若s1指向的整数等于s2指向的整数返回0;} 输入 输入第一行是一个正整数nn10)接下来n行是n个大整数,均非负。 输出 输出n行为n个升序排序后的大整数。 样例输入 Copy 3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455 样例输出 Copy 54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455 程序代码
#includestdio.h
#includestring.h
int greater(char *s1, char *s2){int len1strlen(s1);int len2strlen(s2);int count10,count20;int flag10,flag20;if(s1[0]0){//统计s1的前缀有多少0for(int i0;ilen1;i){if(s1[i]0){count1;}else{flag1i;break;}}}if(s2[0]0){//统计s2的前缀有多少0for(int i0;ilen2;i){if(s2[i]0){count2;}else{flag2i;break;}}}len1len1-count1;len2len2-count2;if(len1len2) return 1;else if(len1len2) 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);//输入nchar a[n][101];//定义一个二维字符数组for(int i0;in;i)//将这些长整数分别存入数组中{scanf(%s,a[i]);}for(int i0;in-1;i){char s1[101];strcpy(s1,a[i]);//定义一个字符数组s1将待比较的长整数复制给s1for(int ji1;jn;j){char s2[101];strcpy(s2,a[j]);//定义一个字符数组s2将待比较的长整数复制给s2if(greater(s1,s2)1){//如果s1的串小于s2的串则进行交换char ch[101];strcpy(ch,a[i]);strcpy(a[i],a[j]);strcpy(a[j],ch);}}}for(int i0;in;i)//输出排序后的长整数{int xstrlen(a[i]);int flag0,count0;if(a[i][0]0)//去前缀0操作{for(int j0;jx;j){if(a[i][j]0)count;else{flagj;break;}}}if(countx) printf(0\n);else{for(int kflag;kx;k){printf(%c,a[i][k]);}printf(\n);}}return 0;
}
运行结果
