题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了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;} }