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

首頁 > 學院 > 開發設計 > 正文

1063. Set Similarity (25)

2019-11-11 04:27:47
字體:
來源:轉載
供稿:網友

題目: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");  }                  


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南乐县| 梁河县| 吉林省| 保德县| 南城县| 杭州市| 崇义县| 鄄城县| 宁德市| 肥东县| 麻城市| 清徐县| 云梦县| 株洲市| 弥渡县| 乌苏市| 三明市| 永定县| 盐山县| 金秀| 榆中县| 井陉县| 长阳| 苍溪县| 景洪市| 宝应县| 凤翔县| 安新县| 冀州市| 兴宁市| 宁晋县| 红安县| 安顺市| 大港区| 渭南市| 咸丰县| 鄄城县| 毕节市| 神池县| 绥中县| 乌兰县|