明明的随机数 （去重）

题目

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

输入

输入多行，先输入随机整数的个数，在输入相应个数的整数

输出

返回多行，处理后的结果

样例输入

11

10

20

40

32

67

40

20

89

300

400

15

样例输出

10

15

20

32

40

67

89

300

400

思路

原始办法：

总共1000个数，可以采用桶排序的思想。

代码

#include <iostream>
#include <vector>
using namespace std;
#define  Max 1000
int main()
{
int ncount[Max]= {0};
int n,input;  //随机整数的个数
cin>>n;

for(int i=0; i<n; i++)
{
cin>>input;
ncount[input]=1;//标记
}
for (int i=0; i<Max; i++)
{
if (ncount[i])
{
cout<<i<<endl;//输出
}
}
return 0;
}

思路2

利用map，自动实现

代码2

#include <iostream>
#include <map>
using namespace std;

int main()
{
int number,input;
map<int,int> m;
cin>>number;
while(number!=0)
{
cin>>input;
if(m.find(input)==m.end())
{
m[input]=1;//插入未出现过的数字
}
number--;
}
for(map<int,int>::iterator iter=m.begin(); iter!=m.end(); ++iter)
{
cout<<(*iter).first<<endl;//map自动实现排序
}
return 0;
}