L2-005. 集合相似度
按自己所学知识还有用自己思路写,样例什么都过,花费的时间太长了,好几秒才可以出答案,后台数据太大,没有方法的话肯定超时。 看大神代码才明白 set 原来这么好用,去重题太省时间了,下面是AC代码(set用法自己看着理解理解吧):
#include<cstdio> #include<set> #include<cstdlib> using namespace std; const int maxn = 55; set<int> s[maxn]; int n; int main() {while(~scanf("%d", &n)){int cnt;for(int i = 0; i < n; i++){if(!s[i].empty())s[i].clear();scanf("%d", &cnt);int x;for(int j = 0; j < cnt; j++){scanf("%d", &x);s[i].insert(x);}}scanf("%d", &cnt);int u,v;for(int i = 0; i < cnt; i++){scanf("%d%d", &u, &v);u--,v--;int same = 0;int size_s1 = s[u].size();int size_s2 = s[v].size();set<int>::iterator it;for(it = s[u].begin(); it != s[u].end(); it++){if(s[v].find(*it) != s[v].end()){same++;}}int nc = same;int nt = size_s1+size_s2-same;double ans = (nc*1.0)/(nt*1.0)*100;printf("%.2lf%%\n", ans);}}return 0; }
转载于:https://www.cnblogs.com/nr1999/p/8619244.html
L2-005. 集合相似度相关推荐
- L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-005 集合相似度 题目大意 给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
- 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 ...
- L2-005 集合相似度(STL)
题目链接:L2-005 集合相似度 考查知识:STL 题意描述: 给定两个整数集合,它们的相似度定义为:两个集合都有的不相等整数的个数 比上 两个集合一共有的不相等整数的个数. 计算任意一对给定集合的 ...
- 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是两个集合一共有的不相等整数的个数.你的任务就是计算 ...
最新文章
- 被誉为「教科书」,牛津大学231页博士论文全面阐述神经微分方程,Jeff Dean点赞...
- hdu1863 畅通工程---MST连通
- mysql 5.7 多实例主从_mysql-5.7.20源码安装 + 多实例 + 主从复制
- 通用业务流水号功能设计
- Netflix监管者测试–引入了知事-Junit-runner
- JAVA_java.util.Date与java.sql.Date相互转换
- 第2章_Java基本语法(下):程序流程控制
- 【数据库原理及应用教程】【数据库系统的体系结构】【1.4-1.6】
- 笔记-软考高项-错题笔记汇总3
- 早年的一篇关于80286保护模式的文章
- CT值、线性衰减系数与质量衰减系数的关系
- 百度竞价的关键词如何分类?
- 图形 1.3 纹理的秘密
- new和delete的使用
- 计算机网络管理工程师证书考试试题,2016年计算机软件水平考试网络工程师练习题...
- 【编程生活】自动化数据均分助手
- pictureselector 压缩_Android 拍照、从相册选择图片之PictureSelector
- MySQL函数---条件判断函数
- 中国支付结算系统发展简史
- 浅析“进位计数制及数制转换”