原文链接:欢迎访问我的个人博客
考点
stl中set的运用
思路
题目要求计算任意两个集合中,相同的元素占所有元素的比例,但是同一个集合中的相同元素则是不考虑的。基于这一点,我们应该能够想到,在数据输入的时候就用set容器来进行接收。在判断的过程中,只需要遍历其中一个set容器,这里需要借助set中的find函数。
代码
#include <bits/stdc++.h>
using namespace std;
int N,M,K;
set<long> s[10010];
int main(){
scanf("%d",&N);
for(int i=1;i<=N;i++){
scanf("%d",&M);
for(int j=0;j<M;j++){
int tmp;
scanf("%d",&tmp);
s[i].insert(tmp);
}
}
scanf("%d",&K);
for(int i=0;i<K;i++){
int a,b;
scanf("%d%d",&a,&b);
int nc = 0, nt = s[b].size();
set<long>::iterator it = s[a].begin();
for(; it != s[a].end(); it++) {
if(s[b].find(*it) == s[b].end())
nt++;
else
nc++;
}
double ans = 1.0*nc/nt*100;
printf("%0.1f%\n",ans);
}
return 0;
}
来源:CSDN
作者:我还有梦
链接:https://blog.csdn.net/jfwzy109127/article/details/104060994