桶排序問題

明明想在學校中請一些同窗一塊兒作一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其他相同的數去掉，不一樣的數對應着不一樣的學生的學號。而後再把這些數從小到大排序，按照排好的順序去找同窗作調查。請你協助明明完成「去重」與「排序」的工做，並對本身的程序進行復雜性分析。

 1 #include<iostream>
 2 using namespace std; 
 3 int main() 
 4 { 
 5      int N, n; 
 6      while (cin >> N) 
 7      {
 8           int a[1001] = { 0 };
 9          while (N--)
10          { 
11              cin >> n; 
12              a[n] = 1; 
13          }
14         for (int i = 0; i < 1001; i++)
15              if (a[i])
16         cout << i << endl; 
17        }
18        return 0; 
19 
20 }