题目链接: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 ;
}

最新文章

  1. C++ MFC控制台输出调试信息
  2. 不完全解决Android微信HTML5 播放视频的问题(不显示控制条,可交互)
  3. HDOJ(1115)多边形重心
  4. javascript学习面向对象(二)
  5. CI框架中怎么传递大数据给PHP?
  6. “设计之变”--从iPhone应用到iPad应用
  7. Redis教程(九):主从复制配置实例
  8. &lt;转&gt;如何进行code review
  9. SQL server performance - tempdb
  10. 关于android内存泄漏的研究
  11. apache配置文件中的项目
  12. Java中空串和null串的区别
  13. scala学习笔记2(类,继承,抽象类)
  14. 【转载】JsonLayout log4j2 json格式输出日志
  15. Kafka思维导图
  16. k64 datasheet学习笔记3---Chip Configuration之Times
  17. Arduino IDE for ESP8266 项目云盒子 (1)AP直接模式
  18. 基于STM32的红外遥控重点解析
  19. 通过代理上网时,qq等应用程序连网出错
  20. json添加数据

热门文章

  1. Flex4学习笔记1---基本语法
  2. djangobb之forum.topics
  3. kubernetes发布tomcat服务,通过deployment,service布署
  4. leetcode149
  5. Linux下源码编译安装PostgreSQL数据库
  6. js ajax 数据获取
  7. open read split
  8. hiberate 配置相关
  9. delphi 实现用户自定义通知(User Notification)
  10. iOS修改状态栏颜色