国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 双峰县| 太保市| 兖州市| 麻城市| 都匀市| 安庆市| 鄂托克前旗| 镇原县| 法库县| 南康市| 大英县| 武安市| 凌海市| 西华县| 新宁县| 隆子县| 清原| 泾源县| 女性| 九龙城区| 鄂尔多斯市| 贵南县| 岐山县| 张家界市| 吉林省| 隆安县| 北安市| 陇西县| 金门县| 关岭| 台州市| 西安市| 无极县| 祁阳县| 道真| 台东市| 萨迦县| 上思县| 马尔康县| 南投县| 镇远县|