题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 个随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,并把去重后的数由小到大输出。
输入格式
第 行为 个正整数,表示所生成的随机数的个数: ;
第 行有 个用空格隔开的正整数,为所产生的随机数。
输出格式
第 行为 个正整数 ,表示不相同的随机数的个数。
第 行为 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例
样例输入
复制10
20 40 32 67 40 20 89 300 400 15
样例输出
复制8
15 20 32 40 67 89 300 400
#include <bits/stdc++.h>
using namespace std;
struct a {
int x;
};
int d(a m, a n) { return m.x < n.x; }
int d1(a m, a n) { return m.x == n.x; }
int main() {
//freopen("A.in", "r", stdin);
//freopen("A.out", "w", stdout);
a s[102];
int v;
cin >> v;
for (int i = 0; i < v; i++) {
cin >> s[i].x;
}
sort(s, s + v, d);
v = unique(s, s + v, d1) - s;
cout << v << endl;
for (int i = 0; i < v; i++) {
cout << s[i].x << " ";
}
return 0;
}