題目描述:

明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問卷調(diào)查，為了實(shí)驗(yàn)的客觀性，他先用計(jì)算機(jī)生成了N個(gè)1到1000之間的隨機(jī)整數(shù)（N≤1000），對(duì)于其中重復(fù)的數(shù)字，只保留一個(gè)，把其余相同的數(shù)去掉，不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。然后再把這些數(shù)從小到大排序，按照排好的順序去找同學(xué)做調(diào)查。請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。

輸入描述:

輸入多行，先輸入隨機(jī)整數(shù)的個(gè)數(shù)，再輸入相應(yīng)個(gè)數(shù)的整數(shù)，測試用例不止一組。

輸出描述:

返回多行，處理后的結(jié)果

示例1
輸入
11
10
20
40
32
67
40
20
89
300
400
15
輸出
10
15
20
32
40
67
89
300
400

參考程序:

#include <iostream>
using namespace std;
int main(){ 
    int n=0;
    int i=0;
    int temp=0;
    while(cin >> n){
        int* arr = new int[n];
        --n;
        for(i=0;i<=n;++i)
            cin>>arr[i];
        for(i=0;i<=n;++i)
            for(int j=0;j<n-i;j++)
                if(arr[j]>arr[j+1]){
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
        for(i=1;i<=n;++i)
            if(arr[i-1]!=arr[i])
                cout<<arr[i-1]<<endl;
        cout<<arr[n]<<endl;
    }
}