c++ set集合

set的翻译是集合，它内部自动有序且不含重复元素 ，所以太方便了。

单独定义一个set,typename是数据类型，name是集合名字

#include <set>
set<typename> name；
//如
set<node> name;//node是结构体类型
set<int> a[100];//set数组定义

insert(x)将x插入到set中

set<int> arr;
arr.insert(1); 

set容器访问元素

第一个元素：arr.begin()
最后一个元素
set只能通过迭代器（iterator）访问：

//设置一个迭代器it 用*it访问迭代器
for(set<int>::iterator it=st.begin(); it!=st.end();it++){
	printf("%d",*it);
}

例题（蓝桥杯真题）

// 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

// 1+2+4+5+10+11+20+22+44+55+110＝284。

// 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
// 你的任务就编写一个程序，判断给定的两个数是否是亲和数
输入
输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 ＜＝A,B ＜＝600000 ;

输出
对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

样例输入
2
220 284
100 200
样例输出
YES
NO

#include <iostream>
#include <stdio.h>
#include <set>
using namespace std;
set<int> judge(set<int> arr,int a){ //求所有约数，使用集合可以避免插入重复的约数
	for(int i=1;i<a;i++)
	{
		if(a%i==0) arr.insert(i);
	}
	return arr;
}
int main(){
    int n;cin>>n;
    int a,b;
	while(n>0){
		cin>>a>>b;
		set<int> arr,brr;
		arr=judge(arr,a);
		brr=judge(brr,b);
		int sum1=0;
		int sum2=0;
		for(set<int>::iterator it=arr.begin();it!=arr.end();it++){
			sum1+=*it;
		}
		for(set<int>::iterator it=brr.begin();it!=brr.end();it++){
			sum2+=*it;
		}
		if((sum1==b)&&(sum2==a)){
			printf("YES\n");
		}else{
			printf("NO\n");
		}
		n--;
	}
    return 0;
}