浙大PAT 1063题 1063. Set Similarity

最新推荐文章于 2021-02-18 20:02:57 发布

Sup_Heaven

最新推荐文章于 2021-02-18 20:02:57 发布

阅读量1.1k

点赞数 1

分类专栏：浙大pat

本文链接：https://blog.csdn.net/Sup_Heaven/article/details/19029837

版权

浙大pat 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
int main(){
	int n,m,k,i,j;
	int tmp,s1,s2;
	set<int>myset[50];
	set<int>::iterator it1,it2;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&m);
		for(j=0;j<m;j++){
			scanf("%d",&tmp);
			myset[i].insert(tmp);
		}
	}
	cin>>k;
	for(i=0;i<k;i++){
		scanf("%d %d",&s1,&s2);
		int cnt=0;
		for(it1=myset[s1-1].begin(),it2=myset[s2-1].begin();it1!=myset[s1-1].end()&&it2!=myset[s2-1].end();){
			if(*it1==*it2){
				cnt++;
				it1++;
				it2++;
			}
			else if(*it1<*it2){
				it1++;
			}
			else{
				it2++;
			}
		}
		float ans=100.0*cnt/(myset[s1-1].size()+myset[s2-1].size()-cnt);
		printf("%.1f%%\n",ans);
	}
	return 0;
}