题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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的数即可
标签：随机数,数字,明明,int,生成,数组,include From： https://www.cnblogs.com/luoxiaoluo/p/16897317.html