【每日一坑 2】 去除重复

xuefu

第一次发现C标准库里还有排序的函数。。。

1. #include <assert.h>
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. int compare_ascending(const void* a, const void* b)
   
6. {
   
7.   return (*(int*)a - *(int*)b);
   
8. }
   
9. 
   
10. int main(int argc, const char *argv[])
    
11. {
    
12.   int a, n, m, i = 0, j = 0;
    
13.   int* secret;
    
14. 
    
15.   printf("Input n: ");
    
16.   scanf("%d", &n);
    
17. 
    
18.   assert(n > 1 || n == 1);
    
19. 
    
20.   printf("Input m: ");
    
21.   scanf("%d", &m);
    
22. 
    
23.   if(m > 0 && !(m > n))
    
24.     printf("Below is the number: \n");
    
25.   else
    
26.   {
    
27.     printf("the number m should be greater than zero and not larger than n.\n");
    
28.     exit(0);
    
29.   }
    
30. 
    
31.   secret = malloc(sizeof(int) * m);
    
32.   srand(time(NULL));
    
33. 
    
34.   while(m--)
    
35.   {
    
36.     /* generate the number you want */
    
37.     while(1)
    
38.     {
    
39.       a = rand() % n + 1;
    
40.       /* check a whether is repeated */
    
41.       for(j = 0; j < i; j++)
    
42.       {
    
43.         if(a == secret[j])
    
44.         {
    
45.           a = 0;
    
46.           break;
    
47.         }
    
48.       }
    
49.       if(a != 0)
    
50.         break;
    
51.     }
    
52.     secret[i++] = a;
    
53.   }
    
54. 
    
55.   qsort(secret, i, sizeof(int), compare_ascending);
    
56. 
    
57.   for (j = 0; j < i; j++)
    
58.     printf("%d ", secret[j]);
    
59. 
    
60.   printf("\n");
    
61.   free(secret);
    
62. 
    
63.   return 0;
    
64. }
    

复制代码

xuefu

阿聪 发表于 2015-2-6 22:42
xuefu帮忙看看呗，好像不是很高效 。。先排序后去重，m、n设为10,懒得接受输入。

...

排序里加入去掉重复的。。。