题目链接:
本题是一类经典问题,即如何清除数组中的重复元素且实现数组排序。
如果用常规的数组方法解决显得较为麻烦,本题采用STL容器中的set.(可以除去重复元素且实现自动排序(默认从小到大))
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
set<int> s;
int a[105];
for (int i = 0; i < n; ++i) {
cin >> a[i];
s.insert(a[i]);
}
set<int>::iterator it;
cout << s.size() << endl;
for (it = s.begin(); it != s.end(); it++){
cout << *it;
if (it != s.end()) cout << ' ';
}
return 0;
}