L2-005 集合相似度（STL）

• 题目链接：L2-005 集合相似度
• 考查知识：STL
• 题意描述：
  • 给定两个整数集合，它们的相似度定义为：两个集合都有的不相等整数的个数 比上 两个集合一共有的不相等整数的个数。
  • 计算任意一对给定集合的相似度。
• 思路简析：
• 在set中查找元素if(se.find(*it)!=se.end())或if(se.count(*it))
• 具体代码：

  #include<bits/stdc++.h>
  using namespace std;
  typedef long long ll;
  const int N=55;
  int main(){
  	int n,m,t,k;
  	set<int>s[N];
  	cin>>n;
  	for(int i=1;i<=n;i++){//集合从1到N编号
  		cin>>m;
  		while(m--){
  			cin>>t;
  			s[i].insert(t);
  		}
  	} 
  	cin>>m;
  	while(m--){
  		cin>>t>>k;
  		int cn=0;//两个集合中共有的元素数
  		for(set<int>::iterator it=s[t].begin();it!=s[t].end();it++){//遍历第一个集合 
  			if(s[k].count(*it))cn++;//如果第一个集合中的元素在第二个集合中，共有元素数加一
  		}
  		cout<<fixed<<setprecision(2)<<cn*100.0/(s[t].size()+s[k].size()-cn)<<'%'<<endl; 
  	}
  	return 0;
  }