数组去重排序

 

总时间限制: 

1000ms

 

内存限制: 

1000kB

描述

小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？

输入

输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个空格。
n <= 10 ⁵，所有的整数不超过10 ⁴。

输出

输出为1行，是这n个数去重后从小到大的排序。

样例输入

3
4 4 2

样例输出

2 4

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int num;
    cin>>num;
    int s[100005];
    for(int i =0;i<num;i++)
    {
      cin>>s[i];
    }
    sort(s,s+num);
    cout<<s[0];
    for(int i =1;i<num;i++)
    {
        if(s[i] != s[i-1])
            cout<<" "<<s[i];
    }
    cout<<endl;
}