直接用STL的set的话就太简单了。。

明明的随机数

http://www.nowcoder.com/questionTerminal/3245215fffb84b7b81285493eae92ff0

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n(0);
    while(cin>>n){
        set<int> data;
        while(n--){
            int t;cin>>t;
            data.insert(t);
        }

        for(auto val:data)
            cout<<val<<endl;

    }
}

set内部是基于红黑树的,插入时是有序的,因此遍历是按照从小到大遍历的,插入时也会滤去已有的元素,重复元素只保留一个

全部评论

相关推荐

投递阿里巴巴控股集团等公司9个岗位 >
点赞 评论 收藏
转发
20 3 评论
分享
牛客网
牛客企业服务