描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1 \le n \le 1000 \1≤n≤1000 ,输入的数字大小满足 1 \le val \le 500 \1≤val≤500
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述:
输出多行,表示输入数据处理后的结果
解题思路:STL容器中,set和map,key不许重复且自动排序
#include <iostream>
#include <set>
using namespace std;
int main() {
int a;
std::set<int> set;
cin >> a;
while (cin >> a) {
// 注意 while 处理多个 case
set.insert(a);
}
std::set<int>::const_iterator itr;
for (itr = set.begin(); itr != set.end(); itr++) {
cout << *itr << endl;
}
return 0;
}