1184:明明的随机数

简介: 1184:明明的随机数

1184:明明的随机数

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

有2行,第1行为1个正整数,表示所生成的随机数的个数:N;

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

【输出】

也是2行,第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

【来源】

No

1. #include<iostream>
2. #include<cstdio>
3. #include<cstring>
4. using namespace std;
5. int main()
6. {
7.  int b[1001],n,i,j,m=0,x;
8.  memset(b,0,sizeof(b));
9.  cin>>n;
10.   for(i=1;i<=n;i++){
11.     cin>>x;
12.     if(b[x]==0) m++;
13.     b[x]++;
14.   }
15.   cout<<m<<endl;
16.   for(i=0;i<=1000;i++)
17.     if(b[i]>0) cout<<i<<" ";
18.   cout<<endl;
19.   return 0;
20.  }

 

相关文章
|
算法 搜索推荐 测试技术
华为机试HJ3:明明的随机数
华为机试HJ3:明明的随机数
|
算法 安全 JavaScript
聊聊程序中的随机数
聊聊程序中的随机数
250 1
|
Python
明明的随机数
明明的随机数
76 0
|
存储 算法 编译器
产生一个随机数(伪随机)的一种方法(c语言)
计算机并不能产生真正的随机数,而是将已经编写好的一些无规则排列的数字存储在电脑里,把这些数字划分为若干相等的N份,并为每份加上一个编号,用srand()函数获取这个编号,然后rand()就按顺序获取这些数字,当srand()的参数值固定的时候,rand()获得的数也是固定的,所以一般srand的参数用time(NULL),因为系统的时间一直在变,所以rand()获得的数,也就一直在变,相当于是随机数了。只要用户或第三方不设置随机种子,那么在默认情况下随机种子来自系统时钟。如果想在一个程序中生成随机数序列,需要至多在生成随机数之前设置一次随机种子。
178 0
|
测试技术 C++
C/C++编程题之明明的随机数
C/C++编程题之明明的随机数
C的随机数使用方法
C的随机数使用方法
90 0
|
监控 Java Linux
使用SecureRandom产生随机数采坑记录
使用SecureRandom产生随机数采坑记录
|
测试技术
华为机试(3) 明明的随机数
华为机试(3) 明明的随机数
179 0
题解 P1059 【明明的随机数】
题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(log n)$的复杂度插入元素,最后我们在找一遍有多少个数就好。直接上set的代码: #include #include #include #include #include//set需要这个头文件。
1023 0