[已解决]各位大佬帮忙看看这个代码怎么改才能实现？

耀耀切克闹

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int n,m,i,j;
   
5.         while(scanf("%d",&n)!=EOF)
   
6.         {
   
7.                 int a[n];
   
8.                 char temp;
   
9.                 char b[n];
   
10.                 for(i=0;i<n;i++) scanf("%d",&a[i]);
    
11.                 for(i=0;i<n;i++) b[i]=a[i]+'0';
    
12.                 for(i=0;i<n-1;i++)
    
13.                    for(j=i+1;j<n;j++)
    
14.                    {
    
15.                            if(b[i]+b[j]<b[j]+b[i])
    
16.                            {
    
17.                                    temp=b[i];
    
18.                                    b[i]=b[j];
    
19.                                    b[j]=temp;
    
20.                            }
    
21.                    }
    
22.                 for(i=0;i<n;i++) a[i]=b[i]-'0';
    
23.                 for(i=0;i<n;i++)
    
24.                    printf("%d",a[i]);
    
25.         }
    
26.         return 0;
    
27. }

复制代码

设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213

输入描述
第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数，n 不大于 100, 每个正整数不超过 20 位

输出描述
一行，组成的最大整数，输入保证输出结果不超过 200 位

样例输入
4
7
13
4
246

样例输出
7424613

最佳答案

月排行榜 / 总排行榜

jhq999

2022-4-28 15:02:43

1. int comp(char *str1,char *str2)
   
2. {
   
3.         int i = 0;
   
4.         for (i = 0; str1[i]&&str2[i]; i++)
   
5.         {
   
6.                 if (str1[i]>str2[i])
   
7.                 {
   
8.                         return 1;
   
9.                 }
   
10.                 else if (str1[i]<str2[i])
    
11.                 {
    
12.                         return -1;
    
13.                 }
    
14.         }
    
15.         if (str1[i]==str2[i])return 0;
    
16.         if (str1[i]&&str1[i]<str1[0])
    
17.         {
    
18.                         return -1;///////////////和strcmp不同的就是这里，尾只有比头大时才大，否则就小
    
19.         }
    
20.         else
    
21.         {
    
22.                 return 1;
    
23.         }
    
24. }
    
25. int main()
    
26. {
    
27.         int n=0;
    
28.         scanf("%d",&n);
    
29.         char (*num)[24]=new char[n][24];
    
30.         int *id=new int[n],tmp=0;
    
31.         for (int i = 0; i < n; i++)
    
32.         {
    
33.                 id[i]=i;
    
34.                 scanf("%s",num[i]);
    
35.         }
    
36.         for (int i = 0; i < n-1; i++)
    
37.         {
    
38.                 for (int j = i+1; j < n; j++)
    
39.                 {
    
40.                         if (-1==comp(num[id[i]],num[id[j]]))
    
41.                         {
    
42.                                 tmp=id[i];
    
43.                                 id[i]=id[j];
    
44.                                 id[j]=tmp;
    
45.                         }
    
46.                 }
    
47.                 printf("%s",num[id[i]]);
    
48.         }
    
49.         printf("%s",num[id[n-1]]);
    
50.         delete[] num;
    
51.         delete[] id;
    
52.         return 0;
    
53. }

复制代码

跳转到最佳答案楼层

风车呼呼呼

1. for(i=0;i<n;i++) scanf("%d",&a[i]);
   
2. for(i=0;i<n;i++) b[i]=a[i]+'0';

复制代码

你这n应该是指n个数吧，输入n个数存到a数组，又把每个数转换为字符类型存到b数组？
不说转换成字符会不会多此一举吧，这里转换的方式也没实现啊。
如果每个数都是一位数，倒是没问题。没考虑过二位数以上的情况嘛？a[]里面的数本身都可能超出ASCII的范围，再加'0'怎么可能得到字符型的数字本身。

jackz007

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int c , d[100] , e , i , j , k , n                                                    ;
   
7.         char s[100][24] , r[2004]                                                             ;
   
8.         scanf("%d" , & n)                                                                     ;
   
9.         fflush(stdin)                                                                         ;
   
10.         for(i = 0 ; i < n ; i ++) {
    
11.                 fgets(s[i] , 24 , stdin)                                                      ;
    
12.                 s[i][strlen(s[i]) - 1] = '\0'                                                 ;
    
13.                 d[i] = i                                                                      ;
    
14.         }
    
15.         for(i = 0 ; i < n - 1 ; i ++) {
    
16.                 for(k = i , j = i + 1 ; j < n ; j ++) if(strcmp(s[d[j]] , s[d[k]]) > 0) k = j ;
    
17.                 e = d[i]                                                                      ;
    
18.                 d[i] = d[k]                                                                   ;
    
19.                 d[k] = e                                                                      ;
    
20.         }
    
21.         for(c = i = 0 ; i < n ; i ++) for(j = 0 ; s[d[i]][j] ; j ++) r[c ++] = s[d[i]][j]     ;
    
22.         r[c] = '\0'                                                                           ;
    
23.         printf("%s\n" , r)                                                                    ;
    
24. }

复制代码

傻眼貓咪

jackz007 发表于 2022-4-27 22:28

如果数据是：
4
7
442
44
3
呢？

你的代码结果：744244
正确结果：7443442

jackz007

傻眼貓咪 发表于 2022-4-28 10:47
如果数据是：
4
7

         看来直接用 strcmp() 是有问题的。
         代码已经修改，请你再测

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int comp(char s1[] , char s2[])
   
5. {
   
6.         int i , m , r , n1 , n2                                                               ;
   
7.         n1 = strlen(s1)                                                                       ;
   
8.         n2 = strlen(s2)                                                                       ;
   
9.         m = (n1 < n2) ? n1 : n2                                                               ;
   
10.         for(i = 0 ; i < m && s1[i] == s2[i] ; i ++)                                           ;
    
11.         if(i == m) {
    
12.                 if(n1 == n2) r = 0                                                            ;
    
13.                 else if(n1 < n2) r = comp(s1 , & s2[i])                                       ;
    
14.                 else r = comp(& s1[i] , s2)                                                   ;
    
15.         } else {
    
16.                 if(s1[i] > s2[i]) r = 1                                                       ;
    
17.                 else r = -1                                                                   ;
    
18.         }
    
19.         return r                                                                              ;
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         int c , d[100] , e , i , j , k , n                                                    ;
    
25.         char s[100][24] , r[2004]                                                             ;
    
26.         scanf("%d" , & n)                                                                     ;
    
27.         fflush(stdin)                                                                         ;
    
28.         for(i = 0 ; i < n ; i ++) {
    
29.                 fgets(s[i] , 24 , stdin)                                                      ;
    
30.                 s[i][strlen(s[i]) - 1] = '\0'                                                 ;
    
31.                 d[i] = i                                                                      ;
    
32.         }
    
33.         for(i = 0 ; i < n - 1 ; i ++) {
    
34.                 for(k = i , j = i + 1 ; j < n ; j ++) if(comp(s[d[j]] , s[d[k]]) > 0) k = j   ;
    
35.                 e = d[i]                                                                      ;
    
36.                 d[i] = d[k]                                                                   ;
    
37.                 d[k] = e                                                                      ;
    
38.         }
    
39.         for(c = i = 0 ; i < n ; i ++) for(j = 0 ; s[d[i]][j] ; j ++) r[c ++] = s[d[i]][j]     ;
    
40.         r[c] = '\0'                                                                           ;
    
41.         printf("%s\n" , r)                                                                    ;
    
42. }

复制代码

        另外，你的答案也是错的
        编译、运行实况：

1. D:\[00.Exercise]\[C]>g++ -o x x.c
   
2. 
   
3. D:\[00.Exercise]\[C]>x
   
4. 4
   
5. 7
   
6. 442
   
7. 44
   
8. 3
   
9. 7444423
   
10. 
    
11. D:\[00.Exercise]\[C]>

复制代码

        是的，正确答案应该是 7444423 而不是 7443442。

傻眼貓咪

jackz007 发表于 2022-4-28 11:48
看来直接用 strcmp() 是有问题的。
         代码已经修改，请你再测

哈哈，我也糊塗了

耀耀切克闹

jackz007 发表于 2022-4-28 11:48
看来直接用 strcmp() 是有问题的。
         代码已经修改，请你再测

请问fflush和fgets是c语言的函数吗？

jhq999

1. int comp(char *str1,char *str2)
   
2. {
   
3.         int i = 0;
   
4.         for (i = 0; str1[i]&&str2[i]; i++)
   
5.         {
   
6.                 if (str1[i]>str2[i])
   
7.                 {
   
8.                         return 1;
   
9.                 }
   
10.                 else if (str1[i]<str2[i])
    
11.                 {
    
12.                         return -1;
    
13.                 }
    
14.         }
    
15.         if (str1[i]==str2[i])return 0;
    
16.         if (str1[i]&&str1[i]<str1[0])
    
17.         {
    
18.                         return -1;///////////////和strcmp不同的就是这里，尾只有比头大时才大，否则就小
    
19.         }
    
20.         else
    
21.         {
    
22.                 return 1;
    
23.         }
    
24. }
    
25. int main()
    
26. {
    
27.         int n=0;
    
28.         scanf("%d",&n);
    
29.         char (*num)[24]=new char[n][24];
    
30.         int *id=new int[n],tmp=0;
    
31.         for (int i = 0; i < n; i++)
    
32.         {
    
33.                 id[i]=i;
    
34.                 scanf("%s",num[i]);
    
35.         }
    
36.         for (int i = 0; i < n-1; i++)
    
37.         {
    
38.                 for (int j = i+1; j < n; j++)
    
39.                 {
    
40.                         if (-1==comp(num[id[i]],num[id[j]]))
    
41.                         {
    
42.                                 tmp=id[i];
    
43.                                 id[i]=id[j];
    
44.                                 id[j]=tmp;
    
45.                         }
    
46.                 }
    
47.                 printf("%s",num[id[i]]);
    
48.         }
    
49.         printf("%s",num[id[n-1]]);
    
50.         delete[] num;
    
51.         delete[] id;
    
52.         return 0;
    
53. }

复制代码

jackz007

耀耀切克闹 发表于 2022-4-28 14:05
请问fflush和fgets是c语言的函数吗？

        是的，两个函数都是标准 C 库函数，适用于所有各种操作系统平台上的所有 C 编译系统。
        fflush(stdin) 用于清除前面 scanf() 遗留在键盘缓冲区内的 '\n' 字符，fgets( , , stdin) 用于从键盘读取字符串。

jackz007

jhq999 发表于 2022-4-28 15:02

用这组数据测一下：

1. 4
   
2. 7
   
3. 446
   
4. 44
   
5. 3

复制代码

你的结果是

1. 7444463

复制代码

但是，正确答案似乎应该是

1. 7446443

复制代码

jhq999

jackz007 发表于 2022-4-28 15:21
用这组数据测一下：

你的结果是

1. str1[i]&&str1[i]<str1[0]

复制代码

jackz007

jhq999 发表于 2022-4-28 15:30

        comp() 必须要有这个特性，comp('454545' , '45') == 0，comp('454545' , '454') == 1

jhq999

jackz007 发表于 2022-4-28 15:41
comp() 必须要有这个特性，comp('454545' , '45') == 0，comp('454545' , '454') == 1

你考虑的太全面了

jackz007

        楼主，你的问题解决了吗，如果已经解决，应该把对你帮助最大的帖子设置为 "最佳答案"，这样，可以表明对他人帮助的肯定和感谢，同时，也是对热心助人网友起码的尊重。