pta l2-5(集合相似度)
2024-10-16 22:54:10
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608
题意:求两个集合的相同的不同元素的个数与所有不同元素个数的比值。
思路:直接用STL库里的set就可以解决。
AC代码:
#include<bits/stdc++.h>
using namespace std; set<int> st[];
int n,m,k,a,b,tmp; int main(){
scanf("%d",&n);
for(int i=;i<=n;++i){
scanf("%d",&m);
while(m--){
scanf("%d",&tmp);
st[i].insert(tmp);
}
}
scanf("%d",&k);
while(k--){
scanf("%d%d",&a,&b);
int cnta=st[a].size(),cntb=st[b].size(),cnt=;
for(set<int>::iterator it=st[a].begin();it!=st[a].end();++it)
if(st[b].count(*it))
++cnt;
printf("%.2f%%\n",cnt*100.0/((cnta+cntb-cnt)*1.0));
}
return ;
}
最新文章
- C++ MFC控制台输出调试信息
- 不完全解决Android微信HTML5 播放视频的问题(不显示控制条,可交互)
- HDOJ(1115)多边形重心
- javascript学习面向对象(二)
- CI框架中怎么传递大数据给PHP?
- “设计之变”--从iPhone应用到iPad应用
- Redis教程(九):主从复制配置实例
- <;转>;如何进行code review
- SQL server performance - tempdb
- 关于android内存泄漏的研究
- apache配置文件中的项目
- Java中空串和null串的区别
- scala学习笔记2(类,继承,抽象类)
- 【转载】JsonLayout log4j2 json格式输出日志
- Kafka思维导图
- k64 datasheet学习笔记3---Chip Configuration之Times
- Arduino IDE for ESP8266 项目云盒子 (1)AP直接模式
- 基于STM32的红外遥控重点解析
- 通过代理上网时,qq等应用程序连网出错
- json添加数据