强化阶段 Day 17 算法笔记 6.2 set

1.Set Similarity

#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
#include<stack>
#include<set>
#include<map>
#include<ctime>
#include<queue>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;

set<int> martix[52];

int main(){
	
	int n;
	scanf("%d",&n);
	int num,value;
	for(int i=1;i<=n;i++){
		scanf("%d",&num);
		for(int j=0;j<num;j++){
			scanf("%d",&value);
			martix[i].insert(value);
		}
	}
	int m;
	scanf("%d",&m);
	int x,y;
	for(int i=0;i<m;i++){
		scanf("%d %d",&x,&y);
		int wholenum=martix[x].size(),samenum=0;
		for(set<int>::iterator it=martix[y].begin();it!=martix[y].end();it++){
			if(martix[x].find(*it)!=martix[x].end()) samenum++;
			else wholenum++;
		}
		printf("%.1f%\n",(samenum*100.0)/wholenum);
	}

	return 0;
}