算法训练 数组排序去重

问题描述

　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。

输入格式

　　10个整数。

输出格式

　　多行输出，每行一个元素。

样例输入

2 2 3 3 1 1 5 5 5 5

样例输出

1
2
3
5

 

//看到的第一眼就想到了set  自动排序+去重

#include<iostream>
#include<cstdio>
#include<set>

using namespace std;

int main()
{
    set<int> a;
    int n;
    for(int i=0; i<10; i++){
        cin >> n;
        a.insert(n);
    }
    for(set<int>::iterator iter=a.begin(); iter!=a.end(); iter++){
        cout << *iter << endl;
    }
    return 0;
}