蒜头君的随机数

最新推荐文章于 2022-02-14 20:36:53 发布

彭于晏简版

最新推荐文章于 2022-02-14 20:36:53 发布

阅读量241

点赞数

分类专栏：计蒜客练习

本文链接：https://blog.youkuaiyun.com/qq_43508196/article/details/86475069

版权

计蒜客练习专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种利用C++标准模板库中的set容器解决数据去重与排序的方法。通过实例演示了如何输入一组可能包含重复的随机整数，然后使用set容器自动去除重复项并进行排序，最后输出去重和排序后的结果。

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

蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了 $\le n \le 100)$ 个 $1$ 到 $1000$ 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。

然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。

请你协助蒜头君完成“去重”与“排序”的工作。

输入格式

共两行，第一行为一个正整数 $n$ 。

第二行有 $n$ 个用空格隔开的正整数，为所产生的随机数。

输出格式

第一行输出一个正整数 $m $ ，表示不相同的随机数的个数。

第二行输出 $m$ 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入

10

20 40 32 67 40 20 89 300 400 15

样例输出

8

15 20 32 40 67 89 300 400

解：
既要排序且序列中的元素不能重复，我随即想到STL中的集合set。
set输出时使用不了下标输出，只能用迭代器。iterator
输出元素前一行要输出元素个数。
代码

#include"iostream"
#include"set"
using namespace std;

int main()
{
	set<int> a;
	int n,temp;
	cin>>n;
	for(int i=0;i<n;i++)//输入temp，将temp插入a中
	{
		cin>>temp;
		a.insert(temp);
	}
	int flag=0;//控制空格输出
	cout<<a.size()<<endl;//输出总的个数
	for(set<int>::iterator it=a.begin();it!=a.end();flag++,it++)
	{
		cout<<*it;
		if(flag!=(a.size()-1))cout<<" ";
	}
	return 0;
}