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/168948.html原文链接:https://javaforall.cn

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

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

(0)


相关推荐

  • sql面试题大全[通俗易懂]

    sql面试题大全[通俗易懂]Sql常见面试题(总结)1.用一条SQL语句查询出每门课都大于80分的学生姓名 name  kecheng  fenshu张三    语文      81张三    数学      75李四    语文      76李四    数学      90王五    语文      81王五    数学      100王五    英语      90A:selectdist…

  • 怎么查看webpack版本_webpack项目目录结构

    怎么查看webpack版本_webpack项目目录结构1.在项目的package.json文件,里面的scripts脚本命令中添加:“webpack”:“webpack–version””scripts”:{“webpack”:”webpack–version”},然后在启动项目时用npmrunwebpack

  • ubuntu12.04 安装和配置jdk1.7

    ubuntu12.04 安装和配置jdk1.7

    2021年12月30日
  • random.nextInt()的值重复

    random.nextInt()的值重复1、当random.netInt(数字)中数字小的时候,比较容易重复。这个随机是有规律的。2、可以用math.random()替代具体使用如下:如果是个位数intaa=(int)(Math.random()*11);如果是多位,doubledd=Math.random();  dd加上0和点总共19位。可以用long转一下…

  • C# 多线程编程 ThreadStart ParameterizedThreadStart

    C# 多线程编程 ThreadStart ParameterizedThreadStart在实例化Thread的实例,需要提供一个委托,在实例化这个委托时所用到的参数是线程将来启动时要运行的方法。在.net中提供了两种启动线程的方式,一种是不带参数的启动方式,另一种是带参数的启动的方式。    不带参数的启动方式    如果启动参数时无需其它额外的信息,可以使用ThreadStart来实例化Thread,如下面的代码:1usingSystem;

  • pythonconsole使用_pycharm add new configuration

    pythonconsole使用_pycharm add new configurationPycharm的下方工具栏中有两个窗口:PythonConsole和Terminal(如下图)Terminal叫做终端,即命令行模式(命令行模式与系统的CMD(命令提示符)一样,可以运行各种系统命令);PythonConsole叫做Python控制台,即Python交互模式(Python交互模式主要有两种:CPython用>>>作为提示符,而IPython用In[序号]:作为提示符)。Python交互式模式可以直接输入代码,然后执行,并立刻得到结果,因此Pytho

发表回复

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

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