博客

原题：https://www.luogu.com.cn/problem/P1059

这道题让我深深体会到STL容器的厉害。如果进行常规的去重和排序，需要的代码量很大，不过STL里面有一个set，专门去重和排序，时间复杂度很小。

代码：

#include<bits/stdc++.h>
using namespace std;
set<int> s;
int main(){
    int n,g;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> g;
        s.insert(g);
    }
    set<int>::iterator it;
    cout << s.size() << endl;
    for(it = s.begin(); it != s.end(); it++)cout << *it << " ";
    return 0;
}