【华为机试】明明的随机数

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

InputParam      n          输入随机数的个数

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

ReturnValue OutputArray  输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

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

输出描述：返回多行，处理后的结果

程序：

方法一：用插入排序的方法，插入排序的同时去除重复的值。

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

int main(){
	int n,randint;
	while(cin>>n){
		vector<int> randarray;
		while(n--&&cin>>randint){  //插入排序；
			if(randarray.empty())
				randarray.push_back(randint);
			else {
				int i=0;
				while(i<randarray.size()){
					if(randarray[i]>randint) {
						randarray.insert(randarray.begin()+i,randint);break;
					}
					else if(randarray[i]==randint) break;
					i++;
				}
				if(randint>randarray.back())  randarray.push_back(randint);
			}
		}
		int i=0;
		while(i<randarray.size())
			cout<<randarray[i++]<<endl;
	}
	return 0;
}

方法二：使用c++中STL容器set，重复的值不能插入成功，且默认自动排序；

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

int main(){
	int n,randint;
	while(cin>>n){
		set<int> temp;
		while(n--&&cin>>randint)
			temp.insert(randint);
		set<int>::iterator  i=temp.begin();
		while(i!=temp.end())  //要用迭代器的方法访问set内的元素；
			cout<<*(i++)<<" ";
	}
	return 0;
}

方法三：巧妙的方法，随机数在1~1000之间，用随机数作为数组的下标，对应的值为1，默认值全为0。

#include <iostream>
using namespace std;

int main(){
	int n,randint;
	while(cin>>n){
		int randa[1001]={0};
		while(n--&&cin>>randint)
			randa[randint]=1;
		int i=1;
		while(i<1001){
			if(randa[i]==1)
				cout<<i<<endl;
			i++;
		}
	}
	return 0;
}