洛谷历险记 p1059

最新推荐文章于 2021-02-01 12:53:32 发布

ZehMin_Ho

最新推荐文章于 2021-02-01 12:53:32 发布

阅读量87

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/z1261203654/article/details/104734161

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

其实这个题目很简单，主要是我用的方法比较有意思

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <set>

using namespace std;


int main() {
	int N;
	cin >> N;
	set<int> nums;
	int temp;
	for (int i = 0; i < N; i++)
	{
		cin >> temp;
		nums.insert(temp);
	}
	set<int>::iterator it=nums.begin();
	cout << nums.size() << endl;
	while (it != nums.end()) {
		cout << *it<<" ";
		it++;
	}
	return 0;
}

set的特性是里面的元素不能重复，完美解决题目的要求，而且对set的插入还能保持增序

然后我用了迭代器，来展示set里的内容

迭代器的用法：http://c.biancheng.net/view/338.html