[已解决]按要求进行排序

乐乐学编程

//给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
//此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
//示例:
//输入: [2,0,2,1,1,0,2,1,0,1,0,2]
//输出: [0,0,0,0,1,1,1,1,2,2,2,2]

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int sort(int *p,int n);   
   
6.     int i,k,n,*p,a[n];
   
7.     scanf("%d",&n);
   
8.     getchar();
   
9.     for(i = 0;i < n;i++)
   
10.     {
    
11.         scanf("%d",&a[i]);
    
12.     }
    
13.     p = a;
    
14.     k = sort(p,n);
    
15.     printf("\n");
    
16.     return 0;
    
17. }
    
18. 
    
19. int sort(int *p,int n)
    
20. {
    
21.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
22.         int temp[3][9];
    
23.         for(i = 0;i < n;i++)
    
24.         {
    
25.             if(*(p + i) == 0)
    
26.             {
    
27.                     temp[0][count1] = 0;
    
28.                     count1 += 1;
    
29.             }
    
30.             else if(*(p + i) == 1)
    
31.             {
    
32.                     temp[1][count2] = 1;
    
33.                     count2 += 1;
    
34.             }
    
35.             else
    
36.             {
    
37.                     temp[2][count3] = 2;
    
38.                     count3 += 1;
    
39.             }
    
40.         }
    
41.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
42.         temp[1][count2] = 88;
    
43.         temp[2][count3] = 88;
    
44. 
    
45.         for(j = 0;j < 3;j++)
    
46.         {
    
47.             for(i = 0;temp[j][i] != 88;i++)
    
48.             {
    
49.                 if(temp[j][i] != 88)
    
50.                 {
    
51.                      *(p + k) = temp[j][i];
    
52.                       printf("%d ",*(p + k));
    
53.                       k++;
    
54.                 }
    
55.             }
    
56.         }
    
57.         printf("\n");
    
58.     return 0;
    
59. }
    

复制代码

此程序 DEV_C++5.11 编译通过，却又不能执行，但将第6行定义数组的 n 改为12，整个程序运行正常，请问该如何修改？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-10-27 19:18:58

受楼上巴巴鲁朋友的启发，修改一下数组 a[n] 的定义位置，程序运行正常。其实在此位置的 a[n] 数组已经不是一个彻头彻尾的变长数组了，它有了具体的元素个数

1. 
   
2. #include<stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int sort(int *p,int n);   
   
7.     int i,k,n,*p;
   
8.     scanf("%d",&n);
   
9.     getchar();
   
10.     int a[n];
    
11.     for(i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&a[i]);
    
14.     }
    
15.     p = a;
    
16.     k = sort(p,n);
    
17.     printf("\n");
    
18.     return 0;
    
19. }
    
20. 
    
21. int sort(int *p,int n)
    
22. {
    
23.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
24.         int temp[3][n];            // 这里有一个不算大的错误，原定义为 temp[3][9]，还是改成 n 好，与主数组长度保持一致                                                
    
25.         for(i = 0;i < n;i++)
    
26.         {
    
27.             if(*(p + i) == 0)
    
28.             {
    
29.                     temp[0][count1] = 0;
    
30.                     count1 += 1;
    
31.             }
    
32.             else if(*(p + i) == 1)
    
33.             {
    
34.                     temp[1][count2] = 1;
    
35.                     count2 += 1;
    
36.             }
    
37.             else
    
38.             {
    
39.                     temp[2][count3] = 2;
    
40.                     count3 += 1;
    
41.             }
    
42.         }
    
43.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
44.         temp[1][count2] = 88;
    
45.         temp[2][count3] = 88;
    
46. 
    
47.         for(j = 0;j < 3;j++)
    
48.         {
    
49.             for(i = 0;temp[j][i] != 88;i++)
    
50.             {
    
51.                 if(temp[j][i] != 88)
    
52.                 {
    
53.                      *(p + k) = temp[j][i];
    
54.                       printf("%d ",*(p + k));
    
55.                       k++;
    
56.                 }
    
57.             }
    
58.         }
    
59.         printf("\n");
    
60.     return 0;
    
61. }
    

复制代码

跳转到最佳答案楼层

乐乐学编程

感谢两位的指导!