首页 > 其他 > 详细

PAT1063. Set Similarity (25)

时间:2016-03-28 15:14:26      阅读:255      评论:0      收藏:0      [点我收藏+]

来自http://blog.csdn.net/tiantangrenjian/article/details/16868399

set_intersection 交集  set_union 并集  set集合没有重复数字

#include <iostream>
#include <vector>
#include <set>
#include <algorithm> // set_intersection
#include <iterator> //inserter 
#include <stdio.h>
using namespace std;
int n,m[50],k;
vector<int> numSet[50];
set<int> nset[50];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>m[i];
		for(int j=0;j<m[i];j++){
			int tmp;
			cin>>tmp;
			nset[i].insert(tmp);
		}
	}
	cin>>k;
	set<int> res;
	int nc,nt;
	for(int i=0;i<k;i++){
		int a,b;
		cin>>a>>b;
		set_intersection(nset[a-1].begin(),nset[a-1].end(),nset[b-1].begin(),nset[b-1].end(),inserter(res,res.begin()));
		nc=res.size();
		nt=nset[a-1].size()+nset[b-1].size()-nc;
		res.clear();
		printf("%2.1f%%\n",nc*100.0/nt);
	}
	return 0;
}

  

PAT1063. Set Similarity (25)

原文:http://www.cnblogs.com/yellowman/p/5328660.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!