202006-2稀疏向量

简介: 202006-2 稀疏向量

本题链接202006-2 稀疏向量

本博客给出本题截图

9.png

C++

#include <cstdio>
#include <cstring>
#include <algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int, int> PII;
typedef long long LL;
const int N = 500010;
int n, m;
PII a[N], b[N];
int main()
{
    scanf("%*d%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d%d", &a[i].x, &a[i].y);
    for (int i = 0; i < m; i ++ ) scanf("%d%d", &b[i].x, &b[i].y);
    LL res = 0;
    for (int i = 0, j = 0; i < n && j < m; i ++ )
    {
        while (j < m && b[j].x < a[i].x) j ++ ;
        if (j < m && b[j].x == a[i].x) res += (LL)a[i].y * b[j].y;
    }
    printf("%lld\n", res);
    return 0;
}

总结

%*d代表读入一个数但不给任何变量赋值

双指针算法应用

双指针算法

目录
相关文章
|
C++
CCF小白刷题之路---202006-2 稀疏向量(C/C++ 100分)
CCF小白刷题之路---202006-2 稀疏向量(C/C++ 100分)
126 0
CCF小白刷题之路---202006-2 稀疏向量(C/C++ 100分)
|
5月前
|
Shell Android开发
Android系统 adb shell push/pull 禁止特定文件
Android系统 adb shell push/pull 禁止特定文件
421 1
|
5月前
|
Android开发 Python
Python封装ADB获取Android设备wifi地址的方法
Python封装ADB获取Android设备wifi地址的方法
140 0
|
开发工具 Android开发
Mac 安卓(Android) 配置adb路径
Mac 安卓(Android) 配置adb路径
737 0
|
2月前
|
Shell Linux 开发工具
"开发者的救星:揭秘如何用adb神器征服Android设备,开启高效调试之旅!"
【8月更文挑战第20天】Android Debug Bridge (adb) 是 Android 开发者必备工具,用于实现计算机与 Android 设备间通讯,执行调试及命令操作。adb 提供了丰富的命令行接口,覆盖从基础设备管理到复杂系统操作的需求。本文详细介绍 adb 的安装配置流程,并列举实用命令示例,包括设备连接管理、应用安装调试、文件系统访问等基础功能,以及端口转发、日志查看等高级技巧。此外,还提供了常见问题的故障排除指南,帮助开发者快速解决问题。掌握 adb 将极大提升 Android 开发效率,助力项目顺利推进。
52 0
|
5月前
|
Shell Android开发
ADB更改Android设备屏幕显示方向
ADB更改Android设备屏幕显示方向
295 5
|
4月前
|
Shell 开发工具 Android开发
|
5月前
|
Java Android开发
Android 对adb命令的拦截
Android 对adb命令的拦截
69 2
|
5月前
|
存储 安全 Shell
Android系统 adb shell auth授权使用
Android系统 adb shell auth授权使用
325 2
|
5月前
|
网络协议 Shell Android开发
Android 深入学习ADB调试原理(1)
Android 深入学习ADB调试原理(1)
200 1

热门文章

最新文章

下一篇
无影云桌面