L2-005 集合相似度(STL)
- 题目链接:L2-005 集合相似度
- 考查知识:STL
- 题意描述:
- 给定两个整数集合,它们的相似度定义为:两个集合都有的不相等整数的个数 比上 两个集合一共有的不相等整数的个数。
- 计算任意一对给定集合的相似度。
- 思路简析:
- 在set中查找元素
if(se.find(*it)!=se.end())
或if(se.count(*it))
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=55; int main(){int n,m,t,k;set<int>s[N];cin>>n;for(int i=1;i<=n;i++){//集合从1到N编号cin>>m;while(m--){cin>>t;s[i].insert(t);}} cin>>m;while(m--){cin>>t>>k;int cn=0;//两个集合中共有的元素数for(set<int>::iterator it=s[t].begin();it!=s[t].end();it++){//遍历第一个集合 if(s[k].count(*it))cn++;//如果第一个集合中的元素在第二个集合中,共有元素数加一}cout<<fixed<<setprecision(2)<<cn*100.0/(s[t].size()+s[k].size()-cn)<<'%'<<endl; }return 0; }
L2-005 集合相似度(STL)相关推荐
- L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-005 集合相似度 题目大意 给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
- 天梯赛---7-6 集合相似度 (25分)
7-6 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你 ...
- 7-9 集合相似度 (25 分)(天梯赛练习题)
7-9 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
- 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-4 集合相似度 (25 分)
7-4 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
最新文章
- oracle多种导入导出数据方法
- Singleton设计模式
- python小实验(1):字符串处理
- SM_INTEGRATION_SRV
- 全局变量初始化顺序探究
- 系统新模块增加需要哪些步骤_想要吸引人流,儿童乐园需要增加哪些新设备呢...
- 怎么通过路径藏值,然后通过js,jq获取页面路径带过来的值
- Spring 实践 -拾遗
- 洛谷——P1482 Cantor表(升级版)
- python怎么用for循环找出最大值_从“for in”循环中获取最小值和最大值
- 《张居正》—— 读后总结
- nosql数据库之Redis概念及基本操作
- Linux操作系统——桌面和终端基本操作【快捷键、一般模式、编辑模式、 命令模式】
- saltstack(九)returner
- 地理位置与经纬度之间相互转换(基于python调用百度API)
- boss是董卓的java游戏_武将列传世界BOSS董卓-殒命长安攻略
- 量化投资学习——股票价格估值模型
- Effective C++ 学习笔记 第七章:模板与泛型编程
- add_metrology_object_circle_measure (对齐测量模型)
- 水的黏度 Viscosity of Water