PAT甲1063 Set Similarity

题意

A,B是两个集合求$\frac{|A\cap B|}{|A\cup B|}$

源码

#include<set>
#define inone(a) scanf("%d",&a) 
#define outone(a) printf("%d",a) 
using namespace std;
int main(){
	int n;
	int k,x,y;
	inone(n);
	set<int>s[n+1];
	for(int i=1;i<=n;i++){
		inone(k);
		while(k--){
			inone(x);
			s[i].insert(x);
		}
	}
	inone(k);
	while(k--){
		inone(x);
		inone(y);
		int com=0;
		set<int>::iterator iter;
		for(iter=s[y].begin();iter!=s[y].end();iter++){
			if(s[x].find(*iter)!=s[x].end()){
				com++;
			}
		}	
		printf("%.1f%%\n",1.0*com/(s[x].size()+s[y].size()-com)*100);
	}

	return 0;
}