题目是去重后有多少数,并输出。
set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。
头文件:#include < set > //用bits的童鞋请忽略
常用操作 :
begin() 返回set容器的第一个元素的 地址
end() 返回set容器的最后一个元素 地址
clear() 删除set容器中的所有的元素
empty() 判断set容器是否为空
max_size() 返回set容器可能包含的元素最大个数
size() 返回当前set容器中的元素个数
erase(it) 删除迭代器指针it处元素
insert(a) 插入某个元素
http://www.cnblogs.com/yaoyueduzhen/p/4536929.html
这个题用数组也是可以的
#include<bits/stdc++.h>
using namespace std;
set<int>s;
int a[105];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
s.insert(a[i]);
}
cout<<s.size()<<endl;
while(!s.empty())
{
cout<<*s.begin()<<" ";
s.erase(s.begin());
}
return 0;
}