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

Description

长整数排序。输入n 然后输入n个位数不超过100位的大整数，输入的整数可能含有前导0。将这n个长整数排序后输出，输出不含前导0。 
int greater(char *s1, char *s2) 
{ 
若s1指向的整数大于s2指向的整数，返回一个正整数; 
若s1指向的整数小于s2指向的整数，返回负整数; 
若s1指向的整数等于s2指向的整数，返回0; 
} 

Input

输入第一行是一个正整数n（n<=10)，接下来n行是n个大整数,均非负。

Output

输出n行，为n个升序排序后的大整数。

Sample Input

301234567890123456789012345678901234567890123456789012345678901234567890123456789012345678954213456565113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

Sample Output

5421345656512345678901234567890123456789012345678901234567890123456789012345678901234567890123456789113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

HINT

Source

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int greater(char *s1, char *s2)
{
//若s1指向的整数大于s2指向的整数，返回一个正整数;
//若s1指向的整数小于s2指向的整数，返回负整数;
//若s1指向的整数等于s2指向的整数，返回0;
    int len1,len2;
    len1=strlen(s1);
    len2=strlen(s2);

    int i=0;

    if(len1>len2)
        return 1;
    if(len1 < len2)
        return -1;

    for(i=0; s1[i]!='\0'; i++)
    {
        if(s1[i] > s2[i])
            return 1;
        if(s1[i] < s2[i])
            return -1;
    }

    return 0;



}
char *del(char *str)
{
    char *ch=str;
    int i=0;
    for(i=0; str[i]!='\0'; i++)
    {
        if(str[i+1]=='\0')
            break;//当输入为零时，使其输出0
        if(str[i]!='0')
            break;
    }

    ch=&str[i];
    return ch;
}
int main()
{
    char *p[20];
    char str[102];
    char *str1=NULL,*temp=NULL;
    int n,i,j;

    scanf("%d",&n);
    getchar();
    for(i=0; i<n; i++)
    {
        gets(str);

        str1=del(str);
        p[i]=(char*)malloc(sizeof(char)*(strlen(str1)+1));
        strcpy(p[i],str1);

    }
    for(i=0; i<n-1; i++ )
    {
        for(j=i+1; j<n; j++)
        {
            if(greater(p[i],p[j]) == 1)
            {
                temp=p[i];
                p[i]=p[j];
                p[j]=temp;
            }
        }
    }

    for(i=0; i<n; i++)
        puts(p[i]);

    return 0;

    return 0;
}