明明的随机数
来源:互联网 发布:淘宝买psv怎么送游戏 编辑:程序博客网 时间:2024/06/08 16:08
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。
输入描述:
输入多行,先输入随机整数的个数,在输入相应个数的整数
输出描述:
返回多行,处理后的结果
输入例子:
11102040326740208930040015
输出例子:
10152032406789300400
#include <iostream>#include <ctime>#include <cstdlib>using namespace std;const int MaxSize = 1002;int buf[MaxSize]={0};int random(int,int);int main(){ int n; cin>>n; //生成随机数 srand(unsigned(time(0))); for(int icnt = 0; icnt != n; ++icnt) { buf[random(0,1000)]++; } // for(int j = 0; j < 1001; ++j) { if(buf[j] != 0) cout<<j<<" "; } return 0;}//int random(int start, int end){ return start+(end-start)*rand()/(RAND_MAX + 1);}
随机数的生成,生成a到b之间的随机数 a+(b-a)*rand()/(RAND_MAX+1),必须包含头文件#include <cstdlib> #include <ctime>随机数函数srand(unsigned(time(0)))
因为0~1000数字的个数有限,所以采用的hash做法,用空间换取时间
0 0
- water~~~明明的随机数
- 1341. 明明的随机数
- 【模拟】明明的随机数
- 【模拟】明明的随机数
- 1342 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 1002. 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 测试0131
- linux之链表和哈希表应用浅析一
- PHP-PDO笔记
- svn---pre-commit提交前备注不能为空
- android 减少findViewById 的使用
- 明明的随机数
- 高精度加法
- 十字链表 、邻接多重表 、边集数组
- OpenWrt(8)------ 声卡加载与音乐播放
- 正反向代理的原理与区别
- hdu 3579(中国剩余定理非互质)
- python判断字符串编码——使用chardet判断字符串编码的方法
- Java中的栈,堆,方法区和常量池
- hdu2188 java