- 随机数排序(第七期模拟笔试)
题目描述
生成 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;
}