大数排序

Ranbo_

问题：对N个长度最长可达到1000的数进行排序。(1<=N<=100)

思路：先反转输入字符串同时记录最大字符串长度，在每个字符串末尾添加0直到都达到最大长度。然后再翻转过来，比较，然后输出的时候从遇到的第一个非0字符开始输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void* digit1, const void* digit2)
{
    return (strcmp((char *) digit1, (char *) digit2));
}

int reverse(char ch1[], char ch2[])//翻转字符串，输出字符串长度
{
    int len = strlen(ch1);
    for(int i = 0; i < len; i++)
        ch2[len - i - 1] = ch1[i];
    return len;
}

int main()
{
    int n;
    char temp[100][1000] = {0};
    char rev[100][1000] =  {0};
    while(~scanf("%d", &n))
    {
        int i;
        int max_len = -1, len;
        for(i = 0; i < n; i++)
        {
            scanf("%s", temp[i]);
            len = reverse(temp[i], rev[i]);
            if(len > max_len)
                max_len = len;
        }
        for(i = 0; i < n; i++)
        {
            for(int j = 0; j < max_len; j++)
            {
                if(rev[i][j] < '0' || rev[i][j] > '9')
                    rev[i][j] = '0';
            }
        }
        for(i = 0; i < n; i++)
        {
            reverse(rev[i], temp[i]);
        }
        qsort(temp, n, sizeof(temp[0]), cmp);
        for(i = 0; i < n; i++)
        {
            int k = 0;
            while(temp[i][k] == '0')
                k++;
            for(int x = k; x < max_len; x++)
                printf("%c", temp[i][x]);
            printf("\n");
        }
    }
}