欢迎来到IT嘟嘟的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

明明的随机数

//题目描述 明明的随机数
//明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了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

//解题思路:
//当输入数组个数时,把它用vector保存着方便操作
//先排序sort,然后用unique,在erase,然后迭代输出
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n, num;
	while (cin >> n)
	{
		vector<int> vec;
		for (int i = 0; i < n; i++)
		{
			cin >> num;
			vec.push_back(num);
		}
		sort(vec.begin(), vec.end());
		vec.erase(unique(vec.begin(), vec.end()), vec.end());
		vector<int>::iterator iter;
		for (iter = vec.begin(); iter != vec.end(); iter++)
			cout << *iter << endl;
	}
	return 0;
}

  

posted on 2019-08-11 20:43  IT嘟嘟  阅读(416)  评论(4编辑  收藏  举报

导航