set 集合

简单摘抄一下set的概念、基本代码语句和应用场景

概念：

set是一个内部自动有序且不含重复元素的容器，在实际中，有可能出现需要出现去掉重复元素的情况，而且有可能因这些元素比较大或者类型不是int类型而不能直接开散列表，在这种情况下就可以使用set来保留元素本身而不考虑它的个数。

set容器内元素只能通过迭代器（iterator）访问

set<typename>::itsrator it;

基本语句：

遍历

for (set<int>::iterator it = st.begin() ;it!=st.end() ;it++)

判断在set中是否找到

if(st.find(*it) == st.end()) 

应用场景：

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。nc是两个集合的公共元素个数，nt是两个集合的所有包含的元素个数（其中元素个数表示各个元素之间互不相同）

1、建立set数组

2、使用set存储每一个集合

3、需要计算集合a和集合b的相似度nc和nt的时候，遍历集合a中的每一个元素，寻找集合b中是否有该元素

int main(){
	int N;
	scanf("%d",&N);               
	set<int> st[N];            //建立集合set数组 
	int temp;
	int M;
	
	for (int i = 0;i<N;i++){
		scanf("%d",&M);          
		for (int j=0;j<M;j++){
			scanf("%d",&temp);
			st[i].insert(temp);      //给每一个set输入元素 
			 
		}
	}
	int K;
	int k1,k2;
	scanf("%d",&K);        
	int nc=0,nt=0;
	int t;
	int flag;
	
	for (int i=0;i<K;i++){
		scanf("%d %d",&k1,&k2);                       //输入set编号 
		nc=0;
		
		nt=st[k2-1].size();                           //将第二个set的所含有的元素个数赋值给nt 
		for (set<int>::iterator it = st[k1-1].begin() ;it!=st[k1-1].end() ;it++){      //遍历第一个set里面的每一个元素 
			if(st[k2-1].find(*it) == st[k2-1].end())                  //  判断在另一个set里面是否找到该元素 
                nt++;
            else
                nc++;
		}
	//	printf("%d %d",nc,nt);
		
		double ans = (double)nc / nt * 100;
		printf("%.1f%%",ans);
	}
	return 0;
	
}