洛谷历险记 p1059

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

#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