题目描述

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。

方法1:

set自动去重且排序(默认从小到大),简直不能再合适。

#include<iostream>
#include<set>//记得加头文件
using namespace std;
int main(){
    int n;
    set<int> myset;
    while(cin>>n)//获取一组的个数
    {
        myset.clear();
        int num;
        for(int i=0;i<n;i++)
        {
            cin>>num;//获取一组内的各个元素
            myset.insert(num);//insert函数插入
        }
        for(int i:myset)
            cout<<i<<endl;//输出set内元素
    }
    return 0;
}

方法2:

在提交记录里看到的,用了数组来记录数字出现的情况,占用内存比较多
因为题目要求N≤1000,所以建立这么大的数组,索引表示数字,对应内容记录是否出现过
然后输出不为0的情况,这样的话输出自动就是从小到大啦

while(cin>>n)
    {
        int table[1001]={0};//table[0]不用,所以1001
        int num;
        for(int i=0;i<n;i++)
        {
            cin>>num;
            table[num]=1;
        }
        for(int i=0;i<1001;i++){
            if(table[i]!=0) 
                cout<<i<<endl;}
    }