7-4 集合相似度 (25 分)
题目链接:
https://pintia.cn/problem-sets/1437395328184020992/problems/1437396274880376834
C++
#include<bits/stdc++.h>
#define N 100005
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;int main(){set<int>se[55];int n;cin>>n;for(int j=1;j<=n;j++){int m;cin>>m;for(int i=0;i<m;i++){ll element;cin>>element;se[j].insert(element);}}cin>>n;while(n--){int k1,k2;cin>>k1>>k2;double sum=se[k2].size();double num=0,num2;set<int>::iterator it;for(it=se[k1].begin();it!=se[k1].end();it++){if(!se[k2].count(*it))num++;}num2=se[k1].size()-num;printf("%.2f%%\n",100*num2/(sum+num));}return 0;
}
Python
n=int(input())
a=[]
i=0
while i<n:i+=1list= [int(num) for num in input().split()]a.append(list[1:])
m=int(input())
i=0
while i<m:i+=1p,q=map(int,input().split(" "))p-=1q-=1d=set(a[q])c=set(a[p])num=0for x in d:if x in c:num+=1sum=len(c)+len(d)-numprint('%.2f' % ((num/sum)*100),end='%')print()
7-4 集合相似度 (25 分)相关推荐
- L2-005 集合相似度 (25分)
L2-005 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:Nc/Nt ×100%.其中Nc 是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的 ...
- 7-9 集合相似度 (25 分)(交集/并集)
7-9 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
- 【CCCC】L2-005 集合相似度 (25分),维护set数组去重,比较统计
problem L2-005 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N c /N t ×100%.其中N c 是两个集合都有的不相等整数的个数,N t ...
- 7-9 集合相似度 (25分)
7-9 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N c /N t ×100%.其中N c 是两个集合都有的不相等整数的个数,N t 是两个集合一共 ...
- 7-10 集合相似度 (25分)
超时代码 // // Created by HMN on 2020/1/27. // /*7-10 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N c /N t ×1 ...
- 天梯赛---7-6 集合相似度 (25分)
7-6 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你 ...
- 数据结构查找-7-4 集合相似度 (25 分)
7-4 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
- 7-9 集合相似度 (25 分)(天梯赛练习题)
7-9 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
- 7-6 集合相似度 (25分) (排序)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算任意一对给定集合的 ...
- 7-14 集合相似度 (25分)set
给定两个整数集合,它们的相似度定义为:N c /N t ×100%.其中N c 是两个集合都有的不相等整数的个数,N t 是两个集合一共有的不相等整数的个数.你的任务就 ...
最新文章
- 皮一皮:所以说不管做什么,上风口都是很重要的位置...
- Dom4J的基本使用
- Python爬虫之旅_高性能异步爬虫
- linux如何开启sni服务,Nginx开启单IP多SSL证书支持-TLS SNI support
- C# Lambda表达式详解,及Lambda表达式树的创建
- 关于__int128高精度运算
- Java开发工具可以促进编程!
- 让初学者不迷茫的Java学习方法有很多?
- linux磁盘满了之后清理
- hack wifi android,WiFi Hack AIO 2010 - WiFi v1.2
- 华为Matebook X Pro双系统升级bios后无法进入Linux的解决方案
- Bellman-Ford算法 - 有向图单源最短路径
- XMPP即时通讯协议使用(六)——开发Openfire聊天记录插件
- 微博 php7,PHP_迁移PHP版本到PHP7,今天看到微博上说phpng也就是ph - phpStudy
- Linux系统基础命令详细总结,不定期更新,建议收藏
- 计算机网络按传输介质分为哪几类,计算机网络按传输介质可分为哪三类?
- IT硬件运维的一些建议
- 操作系统-用信号量解决过独木桥问题
- 广交投集团领导莅临星舆科技参观交流
- NPOI创建DOCX常用操作