牛客华为题库——C++实现【明明的随机数】

原创已于 2022-06-17 11:28:21 修改 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #c++ #leetcode

于 2022-06-15 11:49:38 首次发布

算法随笔专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何使用C++的set数据结构实现从明明生成的N个1到500的随机整数中删除重复项并保持唯一，同时保持排序。通过set容器的特性简化了去重和排序的过程。

牛客网刷题：明明的随机数

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出，重点考察去重和排序。

话不多说，直接开始题目：

描述

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1≤n≤1000 ，输入的数字大小满足 1≤val≤500

输入描述：

第一行先输入随机整数的个数 N 。接下来的 N 行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果

示例1

输入：

输出：

1
2

说明：

输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

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

int main()
{
	int count = 0;
	cin >> count;
	int num = 0;
	set<int> setnum;
	while (count--)
	{
		cin >> num;
		setnum.insert(num);
	}

	for (auto &it : setnum)
	{
		cout << it << endl;
	}
}

遇到去重我们就要想下是否可以使用到set容器，不要重复发明轮子，然后排序升序，刚好set容器是默认从小到大的，如果需要从大到小，set<int, greater<int>>的方式创建即可。此处可供读者思考：set容器的返回值是什么样的呢，返回值是否可提示insert成功还是失败，如果返回值可以表示成功和失败，那么set容器和vector容器配合不就实现了去重但是不排序功能么。。。