C++题解

题目的要求：

• 除掉重复的元素
• 对剩下的元素进行从小到大排序输出

解题步骤：

1. 由于随机数的范围是1-500，所以可以开辟一个大小为501的数组tag（index:0-500），初始化0；
2. tag数组保存随机数是否出现过，每输入一个随机数num，就把对应tag[num]置1；
3. 从头遍历数组，输出结果tag[i]=1的值。

   #include<iostream>
   #include<vector>
   using namespace std;
   int main(){
    int n;
    cin>>n;
    vector<int> tag(501,0);
    int num;
    for(int i=0;i<n;i++){
        cin>>num;
        tag[num]=1;
    }
    for(int i=1;i<=500;i++){
        if(tag[i])
            cout<<i<<endl;
    }
    return 0;
   }