[WikiOI] 2.1.1 明明的随机数

原创于 2017-09-10 20:46:42 发布 · 3.6k 阅读

0 ·

CC 4.0 BY-SA版权

杂项专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种利用C++中的Map数据结构来去除重复数据并进行排序的方法。具体实现过程包括：通过Map存储输入数据，其中key为数据值，value用于标记数据是否存在；输出所有Map中的key即为去重后的排序数据。此方法适用于需要对大量数据进行快速去重和排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[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 data
    cin >> n;
    while(n--){
        cin >> a;
        data.insert(make_pair(a, true));
    }
    
    // output result
    cout << 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;
}