第七章 分治算法-1245：不重複地輸出數

1245：不重複地輸出數

時間限制: 1000 ms 內存限制: 65536 KB
提交數: 3300 通過數: 1701
【題目描述】
輸入n個數，從小到大將它們輸出，重複的數只輸出一次。保證不同的數不超過500個。

【輸入】
第一行是一個整數n。1 ≤ n ≤ 100000。

之後n行，每行一個整數。整數大小在int範圍內。

【輸出】
一行，從小到大不重複地輸出這些數，相鄰兩個數之間用單個空格隔開。

【輸入樣例】
5
2 4 4 5 1
【輸出樣例】
1 2 4 5

---

思路：定義一個數組，輸入數據，然後對數據進行排序，打印第一個數據，循環從第二個到第N個數， 判斷前面一個數是否等於後面一個數，如果不相等，則輸出數據。

#include<bits/stdc++.h>

using namespace std;
int a[100010],n;
int main()
{
    scanf("%d",&n);
    for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    printf("%d ",a[1]);
    for(int i = 2;i <= n;i++){
        if(a[i] != a[i-1]) printf("%d ",a[i]);
    }
    return 0;
}