华为题库-明明的随机数

题目：

题目描述

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



Input Param

n               输入随机数的个数

inputArray      n个随机整数组成的数组


Return Value

OutputArray    输出处理后的随机整数



注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。


输入描述:

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

输出描述:

返回多行，处理后的结果

示例1
输入
复制

3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15

输出
复制

1
2
10
15
20
32
40
67
89
300
400

思路：

法一：可以一开始令所有元素均为0，当输入数值时，将输入数值作为元素的索引，并将该元素赋值为1，这样遍历的时候，只要是1的都打印其索引，也就是输入的数值。这样可以避免多个相同数值的输入，当有多个相同数值输入时，都是对同一个数组索引赋值。

一开始通过while（cin>>N）输入维数，此时便执行while循环，先对数组进行初始化
或者通过clear（）清除，避免多次数据的混合。然后执行while（N–），通过N–及cin>>n对其进行输入N个数值并对n索引的数值赋值1（可以去除重复），之后对其进行遍历，通过if(arr[i])来筛选到底是哪些索引的数值赋值了，最后输出即可。

法二：利用set容器，set容器不允许有重复元素，且插入的元素会自动排序

int arr[1001] = { 0 };//定义全为0的1001个元素的数组
//这一步要放在while循环里，每一次输入新的数组维数时，都要重新初始化（全 为0），否则会保留上次的数据。
通过
for (set::iterator it = s.begin(); it != s.end(); it++) { cout << it << endl;}
来进行遍历，it是指针，指向<>里的，此处是指向int的指针，通过it把int数据拿出来，输出即可。

代码：

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

void printArray1()
{
	int N, inputnum;

	while (cin >> N)
	{
		int arr[1001] = { 0 };//定义全为0的1001个元素的数组
		                      //这一步要放在while循环里，每一次输入新的数组维数时，都要重新初始化（全为0），否则会保留上次的数据

		while (N--)
		{
			cin >> inputnum;
			arr[inputnum] = 1;//将输入数字所对应的的数组元素设置为1
		}

		for (int i = 0; i < 1001; i++)
		{
			if (arr[i])
			{
				cout << i << endl;
			}
		}

	}
}

void printArray2()
{
	set<int> s;//set容器不允许有重复的元素  insert（elem）插入元素  clear（）清除元素
	int n, N;
	while (cin >> N)
	{
		s.clear();
		while (N--)
		{
			cin >> n;
			s.insert(n);//set容器插入的数据会自动排序
		}
		for (set<int>::iterator it = s.begin(); it != s.end(); it++)
		{
			cout << *it << endl;
		}
	}

}



int main()
{
	//printArray1();
	printArray2();

	system("pause");
	return 0;
}