题解 | #明明的随机数#

用set容器轻松解决！因为set容器内部实现是通过红黑树，所以对于有排序要求的数据，set容器能轻松胜任，此外set的insert函数调用的是红黑树的insert_unique函数而不是insert_equal，set容器不允许有相同的键值存在，所以去重问题也得以解决。

#include<iostream>
#include<set>
using namespace std;

int main()
{
    int n;
    set<int>* se = nullptr;
    while(cin>>n)
    {
        se = new set<int>;
        int num;
        for(int i = 0;i<n;++i)
        {
            cin>>num;
            if(se->find(num) == se->end())
                se->insert(num);
        }
        for(auto it = se->begin();it != se->end();++it)
            cout<<*it<<endl;
        delete se;
    }
    return 0;
}