【每日一坑 2】 去除重复

阿聪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. int main(void)
   
5. {
   
6.     int i,j,min,pos;
   
7.     int num[10];
   
8.    
   
9.     // 随机数存入数组并逐个输出
   
10.     srand((unsigned)time(NULL));
    
11.     for(i=0; i<10; i++)
    
12.     {
    
13.         num[i] = rand() % 10;    // 0~9的随机数
    
14.         printf("%d ",num[i]);
    
15.     }
    
16.     printf("\n");
    
17. 
    
18.     // 用"选择排序法"排序
    
19.     // 找出数组中最小的数，与数组第一个数交换。
    
20.     // 再找出除第一个数外，余下最小的数，以此类推
    
21.     for(i=0; i<9; i++)
    
22.     {
    
23.         min = num[i];
    
24.         pos = i;
    
25.         for(j=i+1; j<10; j++)   
    
26.         {
    
27.             if(num[j] < min)
    
28.             {
    
29.                 min = num[j];
    
30.                 pos = j;        
    
31.             }
    
32.         }
    
33.         num[pos] = num[i];
    
34.         num[i] = min;
    
35.     }
    
36.     // 输出"未去重"的数组
    
37.     for(i=0; i<10; i++)
    
38.         printf("%d ",num[i]);
    
39.     printf("\n");
    
40.    
    
41.     // 输出"排序后并去重"的数字
    
42.     // 对比 的当前位置前面的所有数字，没重复则输出
    
43.     printf("%d ",num[0]);   
    
44.     for(i=1; i<10; i++)
    
45.     {
    
46.         for(j=i; j>0; j--)
    
47.         {
    
48.             if(num[i] == num[j-1]) break;
    
49.             else
    
50.                 if(j==1)
    
51.                 {
    
52.                     printf("%d ",num[i]);
    
53.                 }
    
54.         }
    
55.     }
    
56. 
    
57.     return 0;
    
58. }
    

复制代码

xuefu帮忙看看呗，好像不是很高效 。。先排序后去重，m、n设为10,懒得接受输入。