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

1- Description

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

Return Value:
OutputArray 输出处理后的随机数
输入描述：
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述：
返回多行，处理后的结果

示例1：
输入：
11
10
20
40
32
67
40
20
89
300
400
15
输出：
10
15
20
32
40
67
89
300
400

2-Solution

#include <iostream>
#include <vector>
#include <algorithm>
int main(){
    int arraysize;
    int tmpinput;
    while(std::cin >> arraysize){//输入数组规模
        int arrayinput[arraysize];
        for(int i = 0; i < arraysize; ++i){
            std::cin >> tmpinput;//输入数组元素
            arrayinput[i] = tmpinput;//数组赋值
        }
        std::sort(arrayinput ,arrayinput + arraysize);//数组排序！
        if(arraysize == 1){//假如只有一个随机数，直接输出即可
            std::cout << arrayinput[arraysize - 1] << std::endl;
        }else{
            std::cout << arrayinput[0] << std::endl;//第一个元素默认需要输出
            for(int j = 1; j < arraysize; ++j){
                if(arrayinput[j] != arrayinput[j - 1]){
                    std::cout << arrayinput[j] << std::endl;//假如元素相同，则输出顺序排在稍后的那个元素
                }
            }
        }   
    }   
    return 0;
}

• 考虑到set容器的每个元素的值，必须惟一，而且系统会根据该值来自动将数据排序，所以采用set数据结构的解决方法会很简洁！

#include<iostream>
#include<set>
using namespace std;
int main(){
	int num;
	int temp;
	set<int> setnum;
	while(cin>>num)
	{
	    for(int i=0;i<num;i++)
	    {
	        cin>>temp;
	        setnum.insert(temp);
	    }
	    for(auto it=setnum.begin();it!=setnum.end();it++)
	        cout<<*it<<endl;
	    setnum.clear();
	}
}

欢迎关注公众号：CodeLab