首页 > 学院 > 开发设计 > 正文

PAT 1063

2019-11-06 06:44:47
字体:
来源:转载
供稿:网友
#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;}
上一篇:redis坑

下一篇:PP保护5:中断与DebugPort

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表