L2-005 集合相似度 (25分)
L2-005 集合相似度 (25分)
给定两个整数集合,它们的相似度定义为:Nc/Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
输入格式:
输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104 ),是集合中元素的个数;然后跟M个[0,109 ]区间内的整数。
之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度的集合的编号(集合从1到N编号)。数字间以空格分隔。
输出格式:
对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。
输入样例:
3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3
输出样例:
50.00%
33.33%
题解:
set的用法
代码:
两个集合都有的不相等整数的个数:就是去重后,两个集合重复的个数
两个集合一共有的不相等整数的个数:两个集合并起来再去重得到的集合元素个数
#include<bits/stdc++.h>
using namespace std;
set<int>s[55];
int main()
{ios::sync_with_stdio(false);int n;cin>>n;set<int>a[60];for(int i=1;i<=n;i++){int x;cin>>x;for(int j=1;j<=x;j++){int y;cin>>y; s[i].insert(y);}}cin>>n;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;int size1=s[x].size();int size2=s[y].size();int size3=0;for(set<int>::iterator it=s[x].begin();it!=s[x].end();it++){if(s[y].find(*it)!=s[y].end()){size3++;}}printf("%.2lf%%\n",(double)size3/(double)(size1+size2-size3)*100);}
}
L2-005 集合相似度 (25分)相关推荐
- 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 是两个集合一共有的不相等整数的个数.你的任务就 ...
最新文章
- 海南医学院计算机,海南医学院医学信息学院
- java基础之面试篇四-单向链表和双向链表区别
- ComponentOne WebChart for ASP.NET基础
- MySQL授权用户及密码恢复设置
- 前端学习(2518):生命周期钩子
- datagridview 纵向 横向 合并单元格_每日一Excel技巧(熟能生巧):带公式的单元格,快速批量复制、填充...
- weight_decay一般设置为多少_50岁的夫妻一般有多少存款?他们在为养老做准备吗?...
- 牛客网暑期ACM多校训练营(第十场)
- qt布局调用自定义函数_QT 自定义函数 自定义信号和槽
- Ubuntu 16.04显示分辨率的更改
- esp8266 继电器接线图_基于ESP8266的温控继电器
- Android Studio实现文字识别(基于百度云OCR)
- 大数据产业链结构_大数据产业链包含那几个应用环节?
- python爬取网易云音乐飙升榜音乐_python爬取网易云音乐热歌榜单(获取iframe中数据,src为空)...
- 架构师之路(18)讲解秒杀系统设计
- 示波器的存储深度设置多大好
- 德国公民信用相关数据_作为公民数据科学家,没有任何事
- 小鸡模拟器android怎么玩,安卓小鸡模拟器运行总结~
- win10禁用笔记本自带键盘和触控板
- 校园跑腿是什么,能够做哪些校园跑腿服务?
热门文章
- 曾凭一己之力推动物理学发展,是清华大学最年轻教授,世界却欠他一个诺贝尔奖!...
- 如果这个世界都不按套路出牌将会变成怎么样。。。 | 今日最佳
- MATLAB图像处理与数字信号处理资料分享来袭
- 学妹问我Java枚举类与注解,我直接用这个搞定她!
- java定时器报错,定时器设置报错
- Mysql存储过程名规则_sql 存储过程命名规范
- _云计算学习路线图素材课件,Linux中软件安装的方式
- java爬取新浪微博登陆_30行jsoup代码搞定新浪微博登录抓取爬虫
- phpstorm设置 打开文件所在目录_PDF文件在线分享并设置打开次数
- 算法设计与分析——递归与分治策略——快速排序