L2-005 集合相似度 (25 分)

最新推荐文章于 2024-09-18 20:34:15 发布

SYaoJun

最新推荐文章于 2024-09-18 20:34:15 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：团体程序设计天梯赛

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/102149364

团体程序设计天梯赛专栏收录该内容

98 篇文章

订阅专栏

本文展示了一个使用C++进行集合操作的示例程序，包括读取数据、使用set存储和计算两个集合的交集比例。通过迭代和比较元素，程序能够计算并输出两个集合的交集占总元素数的比例。

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

#include<cstdio>
#include<set>
#include<vector>
#include<iostream>
using namespace std;
const int maxn=55;
int main(){
	int n,k,t,tmp;
	cin>>n;
	set<int> st[maxn];
	for(int i=0;i<n;i++){
		cin>>t;
		for(int j=0;j<t;j++){
			cin>>tmp;
			st[i].insert(tmp);
		}
	}
	cin>>k;
	int u,v;
	for(int j=0;j<k;j++){
		int cnt=0;
		cin>>u>>v;
		u--;v--;
		set<int>::iterator it;
		for(it=st[u].begin();it!=st[u].end();it++){
			if(st[v].find(*it) != st[v].end()) cnt++;
		}
		printf("%.2f%%\n",cnt*1.0/(st[u].size() + st[v].size() - cnt)*100);
	} 
	return 0;
}