洛谷刷题——P1059 明明的随机数

最新推荐文章于 2024-07-14 15:35:59 发布

原创最新推荐文章于 2024-07-14 15:35:59 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #贪心算法

该博客展示了一个C++程序，其功能是从用户输入的一组整数中去除重复项并输出不重复的数字个数。程序使用了C++的set容器，set自动排序并自动去重，方便地实现了需求。通过遍历set来输出所有不重复的元素。适合初学者了解C++中set的应用。

题目：来源于洛谷
在这里插入图片描述

上代码：

#include <iostream>
#include <cstdio>
#include <set>

using namespace std;

int main()
{
	//输入有几个数
	int n;
	cin >> n;

	//定义set存输入的数，它会自动排序，并去重
	set<int> s;

	for (int i = 0; i < n; ++i) {
		int num;
		cin >> num;
		s.insert(num);
	}

	cout << s.size() << endl;

	//遍历输出set中的元素
	for (auto s_num : s) {
		cout << s_num << " ";
	}

	return 0;
}