[已解决]求助！一个关于C语言数组的算法

Shaky_00

编写一个算法，对字符串将从开始至末尾重复的整数移到第一个出现的那个数后面。
例如：1 2 3 3 5 7 7 5 3 4 9
变成：1 2 3 3 3 5 5 7 7 4 9


尝试了很久找不到一个最合适的方法，求问各路大神有没有办法来支支招~

最佳答案

月排行榜 / 总排行榜

SHRS23

2020-3-11 05:08:22

1. #include<stdio.h>
   
2. /*编写一个算法，对字符串将从开始至末尾重复的整数移到第一个出现的那个数后面。
   
3. 例如：1 2 3 3 5 7 7 5 3 4 9
   
4. 变成：1 2 3 3 3 5 5 7 7 4 9*/
   
5. 
   
6. int main(void)
   
7. {
   
8.         char ch;
   
9.         int input = 0;
   
10.         int i = 0;
    
11.         int j,k;
    
12. 
    
13.         int num[20];        //num[3] = 6 表示数字3出现6次
    
14.         int flag[20];        //flag[3] = 1 表示前面已经出现过3；flag[5] = 0 表示第一次遇到5
    
15. 
    
16.         int index[20];        //index[]存储数字出现的顺序
    
17.         //如输入 1 3 3 8
    
18.         //index[0] = 1
    
19.         //index[1] = 3
    
20.         //index[2] = 8
    
21. 
    
22.         //清空数组
    
23.         //非全局数组必须初始化
    
24.         for(j=0;j<20;j++)
    
25.         {
    
26.                 num[j] = 0;index[j] = 0;flag[j] = 0;
    
27.         }
    
28. 
    
29.         //读入数据
    
30.         do
    
31.         {
    
32.                 scanf("%d", &input);
    
33. 
    
34.                 //记录input数字出现次数
    
35.                 num[input]++;
    
36.                 //如果首次遇到input数字，需要将新数字存入顺序数组index[]
    
37.                 if (flag[input] != 1)
    
38.                 {
    
39.                         index[i] = input;
    
40.                         i++;
    
41.                 }
    
42.                 //将input数字标记为已出现过
    
43.                 flag[input] = 1;
    
44.         }
    
45.         while((ch=getchar())!='\n'&&ch!=EOF);
    
46. 
    
47.         //外层循环遍历顺序数组index[]
    
48.         for(j=0;j<i;j++)
    
49.         {
    
50.                 //内层循环控制index[j]输出的次数，即index[j]数字的个数
    
51.                 for (k=0;k<num[index[j]];k++)
    
52.                 {
    
53.                         printf("%d ", index[j]);
    
54.                 }
    
55.         }
    
56. }
    

复制代码

这题如果真的按照题目所说用“移动”方法个人认为很难实现

为了实现这一效果建议采取另外的思路：
输入只有两样有效的信息，一是数字的排列顺序，二是每个数字出现的次数
分别处理这两条信息：

首先记录输入的数字顺序，这里需要去除重复，即不考虑每个数字出现多少次
这个顺序由代码中的index[]数组实现

然后记录每个数字出现的次数，这里不需要考虑数字顺序
次数的记录对应程序代码中的num[]数组

输出时按照index顺序输出num次即可。

跳转到最佳答案楼层

SHRS23

1. #include<stdio.h>
   
2. /*编写一个算法，对字符串将从开始至末尾重复的整数移到第一个出现的那个数后面。
   
3. 例如：1 2 3 3 5 7 7 5 3 4 9
   
4. 变成：1 2 3 3 3 5 5 7 7 4 9*/
   
5. 
   
6. int main(void)
   
7. {
   
8.         char ch;
   
9.         int input = 0;
   
10.         int i = 0;
    
11.         int j,k;
    
12. 
    
13.         int num[20];        //num[3] = 6 表示数字3出现6次
    
14.         int flag[20];        //flag[3] = 1 表示前面已经出现过3；flag[5] = 0 表示第一次遇到5
    
15. 
    
16.         int index[20];        //index[]存储数字出现的顺序
    
17.         //如输入 1 3 3 8
    
18.         //index[0] = 1
    
19.         //index[1] = 3
    
20.         //index[2] = 8
    
21. 
    
22.         //清空数组
    
23.         //非全局数组必须初始化
    
24.         for(j=0;j<20;j++)
    
25.         {
    
26.                 num[j] = 0;index[j] = 0;flag[j] = 0;
    
27.         }
    
28. 
    
29.         //读入数据
    
30.         do
    
31.         {
    
32.                 scanf("%d", &input);
    
33. 
    
34.                 //记录input数字出现次数
    
35.                 num[input]++;
    
36.                 //如果首次遇到input数字，需要将新数字存入顺序数组index[]
    
37.                 if (flag[input] != 1)
    
38.                 {
    
39.                         index[i] = input;
    
40.                         i++;
    
41.                 }
    
42.                 //将input数字标记为已出现过
    
43.                 flag[input] = 1;
    
44.         }
    
45.         while((ch=getchar())!='\n'&&ch!=EOF);
    
46. 
    
47.         //外层循环遍历顺序数组index[]
    
48.         for(j=0;j<i;j++)
    
49.         {
    
50.                 //内层循环控制index[j]输出的次数，即index[j]数字的个数
    
51.                 for (k=0;k<num[index[j]];k++)
    
52.                 {
    
53.                         printf("%d ", index[j]);
    
54.                 }
    
55.         }
    
56. }
    

复制代码

这题如果真的按照题目所说用“移动”方法个人认为很难实现

为了实现这一效果建议采取另外的思路：
输入只有两样有效的信息，一是数字的排列顺序，二是每个数字出现的次数
分别处理这两条信息：

首先记录输入的数字顺序，这里需要去除重复，即不考虑每个数字出现多少次
这个顺序由代码中的index[]数组实现

然后记录每个数字出现的次数，这里不需要考虑数字顺序
次数的记录对应程序代码中的num[]数组

输出时按照index顺序输出num次即可。

SHRS23

代码不复杂，包含注释显得有点乱了

Shaky_00

SHRS23 发表于 2020-3-11 05:08
这题如果真的按照题目所说用“移动”方法个人认为很难实现

为了实现这一效果建议采取另外的思路： ...

感谢！！