pat1063 Set Similarity

最新推荐文章于 2024-07-29 02:59:08 发布

王的守护者

最新推荐文章于 2024-07-29 02:59:08 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/43970281

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文展示了一个使用C++实现的集合操作示例程序，该程序读取输入数据并计算两个集合之间的交集比例。通过迭代和比较元素，程序能够找出两个集合共有的元素，并计算这些共有元素占两集合总元素数（去除重复计数）的比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#define ll long long
using namespace std;
set<int>s[55];
int main()
{
	int n,m,k,i,j,x,y;
	while(scanf("%d",&n)!=EOF)
	{
		for(i = 1;i<=n;i++)
		{
			scanf("%d",&k);
			for(j = 0;j<k;j++)
			{
				scanf("%d",&x);
				s[i].insert(x);
			}
		}
		scanf("%d",&m);
		for(i = 1;i<=m;i++)
		{
			scanf("%d%d",&x,&y);
			double up = 0;
			set<int>::iterator it;
			for(it = s[x].begin();it!=s[x].end();it++)
				if(s[y].find(*it)!=s[y].end())up++;
			double down = s[x].size()+s[y].size()-up;
			printf("%.1lf%%\n",up*100.0/down);
		}
	}
	return 0;
}