国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

1063. Set Similarity (25)

2019-11-11 03:59:42
字體:
供稿:網(wǎng)友

題目:https://www.patest.cn/contests/pat-a-PRactise/1063

代碼:

#include<cstdio>  #include<cstring>  #include<cstdlib> #include<cmath>#include<set>#include<algorithm>  using namespace std; set<int> s[55];void compare(int a,int b){	int total = s[b].size(),same=0;	for(set<int>::iterator i=s[a].begin();i!=s[a].end();i++){		if(s[b].find(*i) !=s[b].end()) same++;		else total ++;	}	printf("%.1f%/n",same*100.0/total);}int main()  {   	int n,a,b,k,t,qe;	scanf("%d",&n);	for(int i=1;i<=n;i++){	  scanf("%d",&k);	  for(int j=0;j<k;j++){	     scanf("%d",&t);		 s[i].insert(t);	  }	}	scanf("%d",&qe);	for(int i=0;i<qe;i++){	   scanf("%d%d",&a,&b);	   compare(a,b);	}    system("pause");  }                  


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 安图县| 绥化市| 银川市| 蕲春县| 六枝特区| 石门县| 濉溪县| 略阳县| 黄骅市| 漯河市| 资溪县| 莱阳市| 富锦市| 邯郸市| 盐边县| 石屏县| 凤台县| 景宁| 宜阳县| 司法| 金湖县| 中方县| 宝鸡市| 朔州市| 桦南县| 凤山市| 玉树县| 双柏县| 开江县| 屏山县| 灵石县| 嘉禾县| 乌兰县| 台州市| 日喀则市| 巴彦县| 阜阳市| 峡江县| 阳江市| 新昌县| 安国市|