不重复地输出数

描述

输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。

输入

第一行是一个整数n。1 <= n <= 100000。
之后n行，每行一个整数。整数大小在int范围内。

输出

一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。

样例输入

5

2 4 4 5 1

样例输出

1 2 4 5

分析：运用sort函数将数组排序，然后直接跳过重复的元素。

#include <iostream>

#include <algorithm>

using namespace std;

int a[100000];

int main()

{

    int n;

    cin>>n;

    for(int i=0;i<n;i++)

    {

        cin>>a[i];

    }

    sort(a,a+n);

    for(int j=0;j<n;j++)

    {

        int m=a[j];

        while(a[j+1]==m)

        {

            j++;

        }

        cout<<m<<" ";

    }

}