pta集合相似度_结构相似度

pta集合相似度_结构相似度原题链接输入样例:33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3输出样例:50.00%33.33%#include<bits/stdc++.h>#define x first#define y second#define send string::nopsusing namespace std;typedef long long ll;const int N = 1e4 + 10;cons

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

原题链接

在这里插入图片描述
输入样例:

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%
#include<bits/stdc++.h>
#define x first
#define y second
#define send string::nops
using namespace std;
typedef long long ll;
const int N = 1e4 + 10;
const int M = 3 * N;
const int INF = 0x3f3f3f3f;
typedef pair<int,int> PII;
typedef struct Node * pnode;
set<int> a[N];
vector<int> aa[N];
int main(){ 

ios::sync_with_stdio(false);
int n,k,x,y,m;
cin>>n;
for(int i = 1;i <= n;i ++){ 

cin>>k;
for(int j = 0;j < k;j ++){ 

cin>>x;
a[i].insert(x);
}
for(set<int>::iterator it = a[i].begin();it != a[i].end();it ++)aa[i].push_back(*it);
}
cin>>m;
for(int i = 0;i < m;i ++){ 

cin>>x>>y;
set<int>ss;
for(int j = 0;j < aa[x].size();j ++){ 

if(a[y].find(aa[x][j]) != a[y].end()){ 

ss.insert(aa[x][j]);
}
}
int com = aa[x].size() + aa[y].size();
printf("%.2f%%\n",ss.size() / double(com - ss.size())  * 100);
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168920.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • javascript–正则表达式

    javascript–正则表达式

  • 【Swift】学习笔记(四)——设置(Collection)

    【Swift】学习笔记(四)——设置(Collection)

  • Visual Studio 连接SQL Server数据库[通俗易懂]

    Visual Studio 连接SQL Server数据库[通俗易懂]VisualStudio连接SQLServer数据库在visualStudio开发环境中,从菜单中选择“工具”->“链接到数据库”命令,然后弹出图(1)所示窗口,点击更改按钮,选择你所使用的数据源类型,如下图(2)所示,点击确定。图(1)更改数据源类型图(2)选择数据源类型此时可以点击“浏览”按钮添加数据库文件,如下图(3)所示…

  • Arduino文档阅读笔记-RFID工作原理及RC522模块介绍

    RFID工作原理RFID(RadioFrequencyIdentification):无线射频识别RFID由2个部分组成:应答器/标签被贴在某个物体上的东东。无线接收器用于读取应答器/标签上的数据。读卡器由频射模块及高平磁场组成。Tag/应答器为待感应设备,此设备不包含电池。他只包含微型集成电路芯片及存储数据的介质以及接收和发送信号的天线。读取tag中的数据,首先要放…

  • esp-idf的内存管理——tlsf算法

    esp-idf的内存管理——tlsf算法目录1最初还不是tlsf2为什么要引入tlsf3idf中使用的tlsf算法的设计与实现4源码走读参考1最初还不是tlsf2为什么要引入tlsf3idf中使用的tlsf算法的设计与实现4源码走读参考[1]半文钱的博客[2]upstream所在的github地址注意事项放到内存调试去说:用户需要关注的:内存的硬件特性(caps)内存的访问速度内存是否支持原子操作内存是否可以由CPU直接访问用户在使用时:用户自己也要对自己的应用需要使用的内存做一些安排,有的内存比

  • js删除数组中指定的元素_java数组删除元素

    js删除数组中指定的元素_java数组删除元素要删除数组中的指定的元素,当然肯定少不了遍历,肯定得匹配指定的index,然后用数组的splice()方法来实现,因为pop()从数组尾部删除元素,shift()从数组头部删除第一个元素,还有delete(),当然,splice()方法可以删除数组中任意位置的元素。splice(index,number);index:表示从第几个元素开始;number:表示从此元素开始,向后删除…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号