[已解决]重新排列使之组成一个最大的整数。

风过无痕1989

这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边的需求吧

1. // 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
   
2. #include<stdio.h>
   
3. #define n 5
   
4. int main()
   
5. {
   
6.         int i = 0, j, k, temp, a[20];
   
7.         printf("输入一组小于100的非负整数：");
   
8.         for(i = 0;i < n;i++)
   
9.                 scanf("%d", &a[i]);
   
10.         k = i;
    
11. 
    
12.         for(i = 0;i < k;i++)
    
13.         {
    
14.                 for (j = 0;j < k - 1;j++)
    
15.                 {
    
16.                         if ((a[j] >= 10) && (a[j + 1] >= 10) && (a[j] < a[j + 1]))
    
17.                         {
    
18.                                 temp = a[j];
    
19.                                 a[j] = a[j + 1];
    
20.                                 a[j + 1] = temp;
    
21.                         }
    
22.                         if ((a[j] >= 10) && (a[j + 1] < 10) && (a[j] / 10 < a[j + 1]))
    
23.                         {
    
24.                                 temp = a[j];
    
25.                                 a[j] = a[j + 1];
    
26.                                 a[j + 1] = temp;
    
27.                         }
    
28.                         else if ((a[j] < 10) && (a[j + 1] >= 10) && ((a[j] <= a[j + 1] / 10) && (a[j + 1] % 10 != 0)))
    
29.                         {
    
30.                                 temp = a[j];
    
31.                                 a[j] = a[j + 1];
    
32.                                 a[j + 1] = temp;
    
33.                         }
    
34.                         else if ((a[j] < 10) && (a[j + 1] < 10) && (a[j] < a[j + 1]))
    
35.                         {
    
36.                                 temp = a[j];
    
37.                                 a[j] = a[j + 1];
    
38.                                 a[j + 1] = temp;
    
39.                         }
    
40.                 }
    
41.         }
    
42.         for (i = 0;i < k;i++)
    
43.                 printf("%d", a[i]);
    
44.         printf("\n");
    
45. }

复制代码

*************************************************
输入一组小于100的非负整数：3 30 34 5 9
9534330
请按任意键继续 。 。 。

风过无痕1989

永恒的蓝色梦想 发表于 2020-12-11 18:46
这个题目没有问题。输入的数字不能被分开。

也就是这个原因，我就非得在程序中加一个条件：a[j + 1] % 10 != 0