华为OJ：明明的随机数

明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:
返回多行，处理后的结果

输入例子:
11
10
20
40
32
67
40
20
89
300
400
15

输出例子:
10
15
20
32
40
67
89
300
400

解答一：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1;
    vector<int> v2;
    int N;
    int i,j,temp;
    while(cin>>N)
    {
        v1.clear();
        v2.clear();
       for(i=0;i<N;++i)
       {
           cin>>temp;
           v1.push_back(temp);
       }
        //v2.push_back(v1[0]);
       for(i=0;i<v1.size();++i)
       {
          for(j=0;j<v2.size();++j)
          {
            if(v2[j]==v1[i])
                {
                    break;
                }
          }
          if(j==v2.size())
              v2.push_back(v1[i]);
       }
       for(i=0;i<v2.size();++i)
       {
         for(j=0;j<v2.size()-i-1;++j)
         {
             if(v2[j]>v2[j+1])
             {
                 temp = v2[j+1];
                 v2[j+1] = v2[j];
                 v2[j]=temp;
             }
         }
       }
       for(j=0;j<v2.size();++j)
       {
         cout<<v2[j]<<endl;
       }
    }
    return 0;
}
解答二：
#include <iostream>
using namespace std;
int main() {
    int N, n;
    while (cin >> N) {
        int a[1001] = { 0 };
        while (N--) {
            cin >> n;
            a[n] = 1;
        }
        for (int i = 0; i < 1001; i++)
            if (a[i])
                cout << i << endl;
    }
    return 0;
}
解法三：
#include <iostream>
#include <set>
using namespace std;

int main()
{
    int num;     
    while(cin>>num)
    {
        int n;
        set<int>s;
        for(int i=0;i<num;++i)
        {
            cin>>n;
            s.insert(n);
        }
        for(set<int>::iterator it = s.begin();it!=s.end();++it)
        {
            cout<<*it<<endl;
        }
    }
    return 0;
}