【题目来源】
洛谷：[P1059 NOIP 2006 普及组] 明明的随机数 - 洛谷 (luogu.com.cn)
【题目描述】
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 \(N\) 个 \(1\) 到 \(1000\) 之间的随机整数\((N\le 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
【算法标签】
《洛谷 P1059 明明的随机数》 #模拟# #排序# #NOIP普及组# #2006#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int main()
{int n, m = 0, a[1005] = {0}, t; // n: 输入数据的个数，m: 统计不同数字的个数，a: 桶数组，t: 临时变量用于存储输入的数字// 输入数据到桶中cin >> n; // 输入数字的个数for (int i = 1; i <= n; i++) {cin >> t; // 输入一个数字a[t]++; // 将对应的桶计数加1，表示该数字出现过}// 统计多少个桶中有数据for (int i = 1; i <= 1000; i++) {if (a[i]) { // 如果桶中有数据（即该数字出现过）m++; // 不同数字的个数加1}}// 输出不同数字的个数cout << m << endl;// 按照从小到大顺序，将有数据的桶的编号输出for (int i = 1; i <= 1000; i++) {if (a[i]) { // 如果桶中有数据cout << i << " "; // 输出该数字}}return 0;
}
【运行结果】
10
20 40 32 67 40 20 89 300 400 15
8
15 20 32 40 67 89 300 400