长整数排序（指针专题）

题目描述

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

输入

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

输出

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

样例输入

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

代码：

#include<stdio.h>
#include<string.h>
int cmp(char *a,char *b)//比较长整数a，b的大小
{
    int i,l1,l2,d=0;
    l1=strlen(a);
    l2=strlen(b);
    if(l1>l2)//如果a字符串的长度大于b字符串的长度，说明a>b
        return 1;
    if(l1<l2)//如果a字符串的长度小于b字符串的长度，说明a<b
        return -1;
    if(l1==l2)//如果长度相等，就从第一个字符开始比较
    {
        for(i=0;i<l1;i++)
        {
            if(a[i]>b[i])
            {
                return 1;
                break;
            }
            else if(a[i]<b[i])
            {
                return -1;
                break;
            }
            else if(a[i]==b[i])
                d++;
        }
        if(d==l1)//这里代表a=b
            return 0;
    }
}
char *vv(char *s)//输出不含前导0
{
    char *c=s;
    int i;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i+1]=='\0')
            break;
        if(s[i]!='0')
            break;
    }
    c=&s[i];
    return c;
}
int main()
{
    int f,i=0,n,j;
    char *a[100],b[100],c[100],*p1,*p2,*p3,*t;//*a[100]为指针数组，可以存入多个字符串
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        a[i]=(char*)malloc(sizeof(char)*100);//申请类型空间
        scanf("%s",a[i]);
        a[i]=vv(a[i]);//调用函数，让字符串中不含前导0
    }
    for(i=0;i<n-1;i++)//从小到大排序
    {
        for(j=0;j<n-1-i;j++)
        {
            f=cmp(a[j],a[j+1]);//比较字符串a[j],a[j+1]的大小
            if(f==1)
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%s\n",a[i]);
    }
    return 0;
}