明明的随机数(C/C++)

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，

他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，

只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。

然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。

请你协助明明完成“去重”与“排序”的工作。

Input Param

    n             输入随机数的个数

InputArray   n个随机整数组成的数组
Return Value

OutputArray  输出处理后的随机整数

 
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:

返回多行，处理后的结果
输入例子:

11

10

20

40

32

67

40

20

89

300

400

15
输出例子:

10

15

20

32

40

67

89

300

400

答案：

#include<iostream>

//#include<cstdlib>  //or stdlib.h for rand(),srand()

//#include<ctime> //or time.h for time()

#include<set>

#include<algorithm>
using namespace std;
int main()

{

 int n;

 int x;

 while (cin >> n)

 {

  set<int> InputArray;

  for (int i = 0; i < n; i++)

  {

   cin >> x;

   InputArray.insert(x);

  }

  auto ib = InputArray.begin();

  auto ie = InputArray.end();
  for (; ib != ie; ib++)

  {

   cout << *ib << endl;

  }

 }

 //cin.get();

 //cin.get();

 return 0;

}

解题时需要注意的就是：题目中提到的测试用例不止一组。所以对应解决方法是：while(cin>>n) {... ...}，否则在系统中通过不了。