天梯赛 L2-005 集合相似度

ops/2025/3/19 7:49:47/

很简单的一道L2,直接使用unoredred_map记录两个数组的交集和并集即可。

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
typedef long long ll;
const int N = 1010;
const int mod = 998244353;
void solve() {int n;cin>>n;vector<vector<int>> a(n+1);for(int i = 1 ; i <= n ; i++){int m;cin>>m;for(int j = 1 ; j <= m ; j++){int x;cin>>x;a[i].push_back(x);}}int k;cin>>k;for(int i = 1 ; i <= k ; i++){int x,y;cin>>x>>y;unordered_map<int,int> mp1,mp2;for(int j = 0 ; j < a[x].size() ; j++){mp1[a[x][j]]++;}for(int j = 0 ; j < a[y].size() ; j++){if(mp1[a[y][j]]){    //在第一个集合中出现,就放到mp2中,mp2的长度就是交集的大小mp2[a[y][j]]++;}}int n1 = mp2.size();for(int j = 0 ; j < a[y].size() ; j++){mp1[a[y][j]]++;}int n2 = mp1.size();double ans = n1 * 1.0 / n2 * 100.0;printf("%.2lf%\n",ans);}
}
signed main() {ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);int tt = 1;//    cin >> tt;while (tt--) {solve();}return 0;
}


http://www.ppmy.cn/ops/166980.html

相关文章

vue的绑定

一个组件就是一个对象或一个方法&#xff0c;在对象里创建的属性。肯定属于对象的内部字段&#xff0c;说白了只有这个对象去记他的属性的内存地址&#xff0c;在这个角度上去想父子组件的传值&#xff0c;传的不就是地址&#xff0c;也就是字段的引用 父组A对象&#xff0c;在…

一周学会Flask3 Python Web开发-SQLAlchemy删除数据操作-班级模块

锋哥原创的Flask3 Python Web开发 Flask3视频教程&#xff1a; 2025版 Flask3 Python web开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili 首页list.html里加上删除链接&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta c…

硬件驱动——51单片机:独立按键、中断、定时器/计数器

目录 一、独立按键 1.原理 2.封装函数 3.按键控制点灯 数码管 二、中断 1.原理 2.步骤 3.中断寄存器IE 4.控制寄存器TCON 5.打开外部中断0和1 三、定时器/计数器 1.原理 2.控制寄存器TCON 3.工作模式寄存器TMOD 4.按键控制频率的动态闪烁 一、独立按键 1…

SAP-ABAP:SAP外网接口调用技术全景指南

SAP外网接口调用技术全景指南 1. 核心调用方式对比矩阵 方法类型协议支持适用场景开发复杂度维护成本典型应用案例HTTP ClientREST/HTTP通用API集成★★☆低调用第三方支付接口SOAP ProxySOAP/WSDL标准化Web服务★★★中银行系统对接OData ClientODataSAP生态集成★★☆低Fio…

C++差分风暴:区间修改终极模板

目录 &#x1f525; 差分核心价值 &#x1f31f; 一维差分模板 1. 核心思想 2. 代码实现 3. 动态图示 &#x1f4e6; 二维差分模板 1. 核心公式 2. 代码实现 3. 二维修改示意图 &#x1f6a8; 六大避坑指南 &#x1f4a1; 复杂度对比 &#x1f308; LeetCode实战 &…

验证哥德巴赫猜想(C语言)

哥德巴赫猜想&#xff1a;任一大于2的偶数都可写成两个质数之和。&#xff08;——欧拉提出的观点&#xff09; 代码如下&#xff1a; #include<stdio.h> #include<stdbool.h> #include<math.h> bool isprime(int n) { if (n < 2) return f…

机器学习驱动的智能化电池管理技术与应用

电池管理技术概述 电池的工作原理与关键性能指标 电池管理系统的核心功能 SOC估计 SOH估计 寿命预测 故障诊断 人工智能机器学习 基础 人工智能的发展 机器学习的关键概念 机器学习在电池管理中的应用案例介绍 人工智能在电池荷电状态估计中的应用 荷电状态估计…

启幕数据结构算法雅航新章,穿梭C++梦幻领域的探索之旅——二叉树序列构造探秘——堆的奥义与实现诗篇

人无完人&#xff0c;持之以恒&#xff0c;方能见真我&#xff01;&#xff01;&#xff01; 共同进步&#xff01;&#xff01; 文章目录 一、堆的定义与结构二、堆的实现1.堆的初始化和销毁堆的初始化堆的销毁 2.向上调整算法和入堆向上调整算法入堆 3.向下调整算法和出堆顶数…