[WikiOI] 2.1.1 明明的随机数_综合

[Problem]

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

[Analysis]

用map存储输入数据，key为分数，value为是否已经存在，输出的时候输出所有的key。因为map中的数据是按key排好序的。

[Solution]

#include <map>
#include <iostream>
using namespace std;int main(){
      int n, a;map<int, bool> data;// get datacin >> n;while(n--){
      cin >> a;data.insert(make_pair(a, true));}// output resultcout << data.size() << endl;map<int, bool>::iterator it;for(it = data.begin(); it != data.end(); ++it){
      if(it != data.begin()){
      cout << " ";}cout << it->first;}cout << endl;return 0;
}