题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000 之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。  

输入

第 1 行为 1 个正整数，表示所生成的随机数的个数：N 

第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。 

输出

第 1 行为 1 个正整数 M，表示不相同的随机数的个数。 

第 2 行为 M 个 用空格隔开的正整数，为从小到大排好序的不相同的随机数。  

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<time.h>
 4 int main()
 5 {
 6     int n;  //生成随机数的个数
 7     int N; //用来保存产生的随机数的数组
 8     int a[1010]={0};        //定义一个“桶”数组，来存放数字
 9     int count=0;
10     scanf("%d",&n);
11     srand((unsigned)time(NULL));
12     for(int i=0;i<n;i++)
13     {
14         //srand((unsigned)time(NULL));  //放在循环内产生的随机数都是一样的
15         N=rand()%1000 + 1;           //产生1～1000的随机数
16         printf("%d ",N);
17         //判断非重复的随机数的个数：拿出第一个数一一与后面的数进行比较,去重～桶排序法
18         if(a[N]==0)
19         {
20             a[N]=N;
21             count++;
22         }
23     }
24     printf("\n");
25     //输出桶数组中不是0的数字
26     printf("%d\n",count);
27     for(int i=0;i<1010;i++)
28     {
29         if(a[i]!=0)
30             printf("%d ",a[i]);
31     }
32     return 0;
33 }

solution：

1 生成随机数的函数：

　　头文件#inlcude<stdlib.h>

　　　　   #include<time.h>

　　srand((unsigned int)time(NULL));　　给time函数传空指针NULL，他会给我们返回当前时间的时间戳。这样的话就可以实现时间种子生成随机数。

　　int ret = rand() % (n – m + 1) + m;//生成m~n的随机数

2 为了使每次产生的随机数都不相同，时间种子应该放在循环之外

3 桶排序思路：定义一个一定能放下所有数字的数组，将数字放进数组时，数字的大小即为数字在数组中的位置～做到数组中的数字既按照顺序排列，又可以去重

　　　　　　  输出时，输出数组中不为0的数即可

 

原文地址：http://www.cnblogs.com/luoxiaoluo/p/16897317.html

1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！ 2. 分享目的仅供大家学习和交流，请务用于商业用途! 3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！ 4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！ 5. 如有链接无法下载、失效或广告，请联系管理员处理！ 6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！ 7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！ 8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载 声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性