PAT 1063

最新推荐文章于 2021-12-08 01:35:03 发布

石窟寺前写代码

最新推荐文章于 2021-12-08 01:35:03 发布

阅读量263

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/Toby_Cho/article/details/60574592

版权

PAT 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
using namespace std;

int main()
{

	//freopen("input.txt","r",stdin);
	int n;
	int m;
	int k;
	scanf("%d",&n);
	set<int> a[51],temp;
	int t;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&m);
		for(int j=0;j<m;j++)
		{
			cin>>t;
			a[i].insert(t);
		}
	}
	int num;
	cin>>num;
	int b,c;
	int nc,nt;
	double per;
	for(int i=0;i<num;i++)
	{
		cin>>b>>c;
		b=b-1;
		c=c-1;
		nc=0;
		nt=a[b].size();
		for(set<int>::iterator it=a[c].begin();it!=a[c].end();it++)
		{
			if(a[b].find(*it)==a[b].end())
				nt++;
			else
				nc++;
		}
		
		per=double(nc)/double(nt)*100;
		printf("%.1lf%%\n",per);
	}
	//freopen("con","r",stdin);

	system("pause");
	return 0;
}