ZZULIOJ:1174:长整数排序

1174: 长整数排序（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 3367 解决: 1625
[状态] [讨论版] [提交] [命题人:admin]
题目描述
长整数排序。输入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>
void cut(char *p,int lon);//处理前导0并左对齐
int greater(char *s1, char *s2);//要求函数
int main()
{
    int n;
    scanf("%d",&n);
    char low[101];//暂存每一个字符串
    char a[n][101];//录入处理后的字符串
    char b[n][101];//记录排好序的字符串
    int i=0;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    for(int g=0;g<n;g++)
    {
         memset(low,0,sizeof(low));
         scanf("%s",low);
         int lon=strlen(low);
            cut(low,lon);//定义一个函数去除前导0并左对齐
         int newlon=strlen(low);//如果处理后的数组长度为零，说明数组表示的大整数为0
         if(newlon==0) low[0]='0';
         strcpy(a[i],low);//存入a
         i++;
    }
    int h,l,o=0;
    for(int j=0;j<n;j++)
    {
        for(int k=0;k<n;k++)
        {
            l=greater(a[k],b[o]);
            if(l==1)
            {
                strcpy(b[o],a[k]);//笨方法，不断比较，求出每次的最大值，然后在原数组内删除最大值继续比较
                h=k;
            }
        }
        memset(a[h],0,sizeof(a[h]));//删除当前最大值
        o++;
    }
    for(int j=n-1;j>=0;j--)//升序输出
        printf("%s\n",b[j]);
    return 0;
}
void cut(char *p,int lon)
{
    int i=0;
    for(;;i++)
    {
        if(*(p+i)=='0')//去除前导0
            *(p+i)='\0';
        else break;
    }
    int t=lon-i,w=lon-i,j=0;
    while(t--)
    {
        *(p+j)=*(p+i);//左对齐
        j++;
        i++;
    }
    for(w;w<lon;w++)//删除右边多余元素
        *(p+w)='\0';
}
int greater(char *s1, char *s2)
{
    int loa=strlen(s1);
    int lob=strlen(s2);
    if(loa>lob) return 1;//长度长的肯定更大，因为都是处理过的大整数，没有前导0
    else if(loa<lob) return -1;
    else
    {
        int s=strcmp(s1,s2);//大整数一样长时，用函数比较大小
        if(s>0) return 1;
        else if(s==0) return 0;
        else return -1;
    }
}