每日一练：第一天——明明的随机数

明明的随机数

---

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

输入描述
第 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

运行限制
最大运行时间：1s
最大运行内存: 128M

---

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

int n;
int a[100];
bool vis[100]; //标记数组
int ans = 0;

int main() {
	cin >> n;
	memset(vis, 0, sizeof(vis)); //初始化为0
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	for (int i = 0; i < n; i++) {
		if (a[i] == a[i + 1]) { //去重标记为1
			vis[i + 1] = 1;
		} else
			ans++; //不相同元素个数
	}
	cout << ans << endl;
	for (int i = 0; i < n; i++) {
		if (vis[i] == 0) {
			cout << a[i] << " ";
		}
	}
	return 0;
}