大数排序

Ranbo_

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

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int cmp(const void* digit1, const void* digit2)
   
6. {
   
7.     return (strcmp((char *) digit1, (char *) digit2));
   
8. }
   
9. 
   
10. int reverse(char ch1[], char ch2[])//翻转字符串，输出字符串长度
    
11. {
    
12.     int len = strlen(ch1);
    
13.     for(int i = 0; i < len; i++)
    
14.         ch2[len - i - 1] = ch1[i];
    
15.     return len;
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     int n;
    
21.     char temp[100][1000] = {0};
    
22.     char rev[100][1000] =  {0};
    
23.     while(~scanf("%d", &n))
    
24.     {
    
25.         int i;
    
26.         int max_len = -1, len;
    
27.         for(i = 0; i < n; i++)
    
28.         {
    
29.             scanf("%s", temp[i]);
    
30.             len = reverse(temp[i], rev[i]);
    
31.             if(len > max_len)
    
32.                 max_len = len;
    
33.         }
    
34.         for(i = 0; i < n; i++)
    
35.         {
    
36.             for(int j = 0; j < max_len; j++)
    
37.             {
    
38.                 if(rev[i][j] < '0' || rev[i][j] > '9')
    
39.                     rev[i][j] = '0';
    
40.             }
    
41.         }
    
42.         for(i = 0; i < n; i++)
    
43.         {
    
44.             reverse(rev[i], temp[i]);
    
45.         }
    
46.         qsort(temp, n, sizeof(temp[0]), cmp);
    
47.         for(i = 0; i < n; i++)
    
48.         {
    
49.             int k = 0;
    
50.             while(temp[i][k] == '0')
    
51.                 k++;
    
52.             for(int x = k; x < max_len; x++)
    
53.                 printf("%c", temp[i][x]);
    
54.             printf("\n");
    
55.         }
    
56.     }
    
57. }
    

复制代码