数字去重（set）

题目描述

给出一个包含 n 个元素的数组 A，去掉 A 中重复的数字并从小到大排序输出。

输入格式

第一行：1个数n表示数组的长度（2 <= n <= 100000）。 第2至n+1行：每行1个数，对应数组的元素（1<= ai <= 10^9）

输出格式

输出去重并从小到大排序好的数组，每行一个数。

样例

【样例输入】

5
10
8
7
8
10

【样例输出】

7
8
10

数据范围与提示

2 <= n <= 100000 1<= ai <= 10^9

一些想法

这道题用 set 容器做是非常简单的，只用输入数后，直接丢入set 容器，然后再用迭代器输出就行了，而 set 容器和迭代器会自动去重和排序。

详细请看代码中的注释

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	set<int> s;
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		s.insert(a);//将a插入set中，自动去重
	}
	set<int>::iterator it;//声明set的迭代器
	for(it=s.begin();it!=s.end();it++){//遍历set
		cout<<*it<<endl;// 输出当前元素，自动按升序排列
	}
	return 0;
}