集合相似度（find函数）

最新推荐文章于 2022-04-20 20:40:41 发布

「已注销」

最新推荐文章于 2022-04-20 20:40:41 发布

阅读量292

点赞数

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_57422141/article/details/123475656

版权

该博客介绍了如何计算两个整数集合的相似度，基于给定的定义：Nc/Nt * 100%，其中Nc是两集合共有的不重复整数数量，Nt是所有不重复整数的数量。博客提供了输入输出格式，并给出了一道编程题，要求根据输入的集合数据计算相似度。示例展示了一个具体实例的输入和期望输出。

摘要由CSDN通过智能技术生成

代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
 
int main(){
	set<int>a[55];
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int k;
		cin>>k;
		for(int j=0;j<k;j++){
			int t;
			cin>>t;
			a[i].insert(t);
		}
	}
	int m;
	cin>>m;
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		int cnt=0;
		//只能用!=,用<报错,因为*it能代表set序列里的数，it可能是一个地址，但是set里的数地址并不是连续的，或者是相差1
 
		//为什么用auto定义it,不能使用find(*it)会报错，而是可以用count(*it)
//因为find如果找不到这个数会返回a[y].end(),要对其进行一个判断	
//	set<int>::iterator it;
		 
		for(auto it=a[x].begin();it!=a[x].end();it++){
			if(a[y].find(*it)!=a[y].end()){
				cnt++;
			} 
		}
		int ss=a[x].size()+a[y].size()-cnt;
		printf("%.2lf%%\n",cnt*100.0/ss); 
	}
	return 0;
}

题目：