PATA1063.Set Similarity

题目链接：点击打开链接

知识点笔记：

    --find函数的使用，find会挨个查找set，当到达set.end()时，也就是一个也没找到，返回end

AC代码：

#include <iostream>
#include <set>
using namespace std;
const int N = 51;
set<int> st[N];

void compare(int x,int y){
	int totalNum=st[y].size();
	int sameNum=0;
	for(set<int>::iterator it=st[x].begin();it!=st[x].end();it++){
		if(st[y].find(*it)!=st[y].end()) sameNum++;
		else totalNum++;
	}
	printf("%.1f%\n",sameNum*100.0/totalNum);

}
int main() {
	int n,m,num,k,st1,st2;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&m);
		for(int j=0;j<m;j++){
			scanf("%d",&num);
			st[i].insert(num);
		}
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d %d",&st1,&st2);
		compare(st1,st2);
	}
	return 0;
}