[AcWing 800] 数组元素的目标和
2024-10-19 21:41:58
点击查看代码
#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N], b[N];
int main()
{
int n, m, x;
scanf("%d %d %d", &n, &m, &x);
for (int i = 0; i < n; i ++) scanf("%d", &a[i]);
for (int i = 0; i < m; i ++) scanf("%d", &b[i]);
for (int i = 0, j = m - 1; i < n; i ++) {
while (j >= 0 && a[i] + b[j] > x) j --;
if (a[i] + b[j] == x) {
printf("%d %d", i, j);
break;
}
}
return 0;
}
- j 具有单调性,当 i 右移时,a[ i ] 变大,要找 a[ i ] + b[ j ] == x,j 应当左移;
- i 从 a[ 0 ] 到 a[ n ],j 从 b[ m - 1 ] 到 b[ 0 ],当 a[i] + b[j] > x 时,j 向左移;
最新文章
- UVA 11464 暴力+位运算 ***
- Git 教程
- php自动载入类的实践
- MarkDown插入图片
- 百度推出的echarts,制表折线图柱状图饼图等的超级工具(转)
- linux下安装svn
- json 读写 swift
- zzuoj 10409 10409: D.引水工程
- C# 应用正则表达式
- uva--11991 - Easy Problem from Rujia Liu?(sort+二分 map+vector vector)
- 利用Delphi监视注册表的变化
- FTP之虚拟用户
- IIS系统短文件名漏洞猜解过程
- hibernate-第二章-关系映射
- C#少量数据分页方法
- YARN的笔记
- 【bzoj2023/1630】[Usaco2005 Nov]Ant Counting 数蚂蚁 dp
- leetcode1006
- snowflake自增ID算法 (PHP版)
- radis相关操作
热门文章
- mac 添加java_home 和启动es
- GC和GC Tuning
- MTK平台电路设计01
- 纯干货数学推导_傅里叶级数与傅里叶变换_Part3_周期为2L的函数展开
- 针对于iosAPP内嵌H5,-webit-overflow-scrolling:touch;产生空白情况
- 使用 Vuex + Vue.js 构建单页应用
- 《JavaScript Dom编程艺术》读书笔记(二)
- canvas实现平铺水印
- Linux 0.11源码阅读笔记-文件管理
- python-蒙特&#183;卡罗法计算圆周率