题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000 之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
第 1 行为 1 个正整数,表示所生成的随机数的个数:N
第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。
第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。
输出
第 1 行为 1 个正整数 M,表示不相同的随机数的个数。
第 2 行为 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. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性