ZZULIOJ 1174长整数排序（指针专题）

本文主要是介绍ZZULIOJ 1174长整数排序（指针专题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

版权声明：本文为博主原创文章，未经博主允许不得转载
题目描述

长整数排序。输入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 main()
{int n,b,i,j,k,s[15],flag=0;char str[15][105],str1[105]={0};scanf("%d",&n);for(i=0;i<n;i++){scanf("%s",str[i]);s[i]=strlen(str[i]);flag=0;for(j=0;j<s[i];j++){if(str[i][j]!='0')break;if(str[i][j+1]=='\0')break;else{b=j;flag=1;}}if(flag==1){s[i]=s[i]-b-1;for(k=0;k<s[i];k++)str1[k]=str[i][b+1+k];strcpy(str[i],str1);}//处理前导0}for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(s[i]>s[j]){strcpy(str1,str[i]);strcpy(str[i],str[j]);strcpy(str[j],str1);}else if(s[i]==s[j]){for(int k=0;k<s[i];k++){if(str[i][k]>str[j][k]){strcpy(str1,str[i]);strcpy(str[i],str[j]);strcpy(str[j],str1);}}}}}for(i=0;i<n;i++)printf("%s\n",str[i]);return 0;
}

这篇关于ZZULIOJ 1174长整数排序（指针专题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---