50. 随机数排序（卡码网第七期模拟笔试）

50. 随机数排序（第七期模拟笔试）

题目描述

生成 N 个 1 到 500 的随机数，你需要删除掉其中重复的数字，即相同的数字只保留一个，把其余相同的数字去掉，然后再把这些数从小到大进行输出。

输入

第一行先输入随机整数的个数 N 。 接下来一行包含 N 整数，代表生成的随机数。

输出

输出为单独一行，为去重排序过的数组，每个数字后都有一个空格。

样例输入

3
2 2 1

样例输出

1 2

提示

数据范围：
1 <= N <= 10^9
1 <= 随机数 <= 500

题解（C++版本）

#include<bits/stdc++.h>
using namespace std;
 
int n;
map<int, bool> mp;
int main(){
    scanf("%d", &n);
    for(int i = 1, x; i <= n; i++) {
        scanf("%d", &x);
        mp[x] = 1;
    }
    for(auto t : mp){
        printf("%d ", t.first);
    }
    return 0;
}