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);
    }

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • vsftp简介[通俗易懂]

    vsftp简介[通俗易懂]一、简介FTP(文件传输协议)全称是:VerySecureFTPServer。Vsftpd是linux类操作系统上运行的ftp服务器软件。vsftp提供三种登陆方式:1.匿名登录2.本地用户登录3.虚拟用户登录vsftpd的特点:1.较高的安全性需求2.带宽的限制3.创建支持虚拟用户4.支持IPV65.中等偏上的性能6.可分…

    2022年9月24日
    3
  • bzero memset_memset是什么函数

    bzero memset_memset是什么函数 bzero函数函数原型:voidbzero(void*s,intn);头文件:#include&lt;string.h&gt;功能:将字符串s的前n个字节置为0,一般来说n通常取sizeof(s),将整块空间清零。返回值:无返回值例子:将一个数组清零:charstr[10];bzero(str,…

    2022年10月13日
    2
  • python简单代码编写_python编码规范

    python简单代码编写_python编码规范本书以Python3.7为编程工具,共分8个单元,从易到难,从基础应用到综合实战,详细讲解Python创意编程的方法和思维。本书通过丰富有趣的实例,帮助学生学习编程思维方式,掌握Python编程基础知识,包括Python环境的搭建、Python的认识、顺序结构、选择结构、循环结构、列表、元组与字典、函数、字符串及算法。本书适合对Python编程感兴趣的初高中学生阅读,也适合作为家长和老师指导中学…

    2025年7月25日
    3
  • springboot实现热部署

    springboot实现热部署文章目录前言原理方式开始配置在pom.xml中添加依赖devtools的配置IDEA中配置测试参考资料&小结小结参考资料前言在实际开发过程中,每次修改代码就得将项目重启,重新部署,对于一些大型应用来说,重启时间需要花费大量的时间成本。对于一个后端开发者来说,重启过程确实很难受啊。在Java开发领域,热部署一直是一个难以解决的问题,目前的Java虚拟机只能实现方法体的修改热部署,…

    2022年5月23日
    43
  • phpstorm 激活码_在线激活

    (phpstorm 激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~https://javaforall.net/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~40…

    2022年3月28日
    54
  • idea卸载不干净怎么办_Office卸载不干净怎么办?我想你一定需要Mac卸载Office的图文教程!…[通俗易懂]

    idea卸载不干净怎么办_Office卸载不干净怎么办?我想你一定需要Mac卸载Office的图文教程!…[通俗易懂]您可以使用以下操作轻松卸载OfficeforMac应用程序,如Word、Excel、PowerPoint、OneNote和Outlook。但必须以Mac上的管理员身份登录或提供管理员名称和密码,才能完成这些步骤。打开“查找工具”>“应用程序”。按住Command命令的同时单击以选择所有OfficeforMac应用程序。按住Ctrl的同时单击所选…

    2022年6月22日
    64

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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