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
#include
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;ilen2) return 1;
    else if(len1(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

运行结果