小韦老师@NOIP 普及组-2006-明明的随机数

小韦老师@NOIP 普及组-2006-明明的随机数

题目：

描述

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

输入

输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。

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

输出

输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。

第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入样例1

10
20 40 32 67 40 20 89 300 400 15

输出样例1

8
15 20 32 40 67 89 300 400

思路：

题目要求去重和升序排列，所以用set容器会非常简单。
1.定义set容器：

    set<int> st;

2.定义一个 int 型的变量 n，并输入 n。
3.定义一个 int 型的变量 x，用来接收输入的数。
4.进行 n 次输入，并且将输入的数存入 st 中：

    while (n--) {
        cin >> x;
        st.insert(x);  // 将输入的数放入set容器中 
    } 

5.用 size() 方法将 set 的大小输出。
6.将 set 容器中的数输出来：

    for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
        cout << (*it) << " ";
    }

完整代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	
	int n;
	cin >> n;
	int x;
	set<int> st;  // 定义一个set容器 
	while (n--) {
		cin >> x;
		st.insert(x);  // 将输入的数放入set容器中 
	}
	// 输出set容器的大小，即不相同的随机数的个数 
	cout << st.size() << endl;
	// 将set容器里面的数输出来，set会将数字从小到大排序 
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << (*it) << " ";
	}

	return 0;
}