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

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>
#define N 202

int greater(char *s1,char *s2){
    int len1,len2;
    len1=strlen(s1);
    len2=strlen(s2);

    if(len1>len2) return 1;
    else if(len1<len2) return -1;
    else {
        for(int i=0;i<len1;i++){
            if(s1[i]>s2[i]) return 1;
            else if(s1[i]<s2[i]) return -1;
        }
        return 0;
    }
}

int main(){
    int n,j;
    char str[12][102],*p;
    scanf("%d ",&n);
    p=(char *)malloc(sizeof(char)*102);
    for(int i=0;i<n;i++){
        gets(str[i]);
        strcpy(p,str[i]);
        for(j=0;p[j]!='\0';j++){
            if(p[j]!='0') break;
            //全是0，只返回一个0即可
            if(p[j+1]=='\0') break;
        }
        p=&p[j];
        strcpy(str[i],p);
    }

    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(greater(str[i],str[j])==1){
                strcpy(p,str[i]);
                strcpy(str[i],str[j]);
                strcpy(str[j],p);
            }
        }
    }
    for(int i=0;i<n;i++){
        puts(str[i]);
    }
    return 0;
}