华为研发工程师编程题(2)----明明的随机数_生成了n个1~1000之间的随机整数(n<=100),对于其中重复的数字,只保留一个,把其余相-优快云博客

本文链接：https://blog.youkuaiyun.com/qianqin_2014/article/details/51278447

本文介绍了如何帮助明明解决一个编程挑战，即生成N个1到1000的随机整数并去重，然后进行排序。提供了三种方法，包括利用C++的vector类和现有算法、C语言的排序和去重算法以及专门针对去重问题的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载请注明出处<http://blog.youkuaiyun.com/qianqin_2014/article/details/51278447>

试题：

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

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

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

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

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

输入例子:

输出例子:

方法一：使用C++的vector类及现成的算法

#include<iostream>
#include<vector>
#include<algorithm>

using std::cout;
using std::cin;
using std::endl;
using std::vector;
using std::unique;

int main()
{
	vector<int> vec;
	int n, num;
	cin >> n;
	for (int i = 0; i < n; i