点击查看代码
#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;
}

  1. j 具有单调性,当 i 右移时,a[ i ] 变大,要找 a[ i ] + b[ j ] == x,j 应当左移;
  2. i 从 a[ 0 ] 到 a[ n ],j 从 b[ m - 1 ] 到 b[ 0 ],当 a[i] + b[j] > x 时,j 向左移;

最新文章

  1. UVA 11464 暴力+位运算 ***
  2. Git 教程
  3. php自动载入类的实践
  4. MarkDown插入图片
  5. 百度推出的echarts,制表折线图柱状图饼图等的超级工具(转)
  6. linux下安装svn
  7. json 读写 swift
  8. zzuoj 10409 10409: D.引水工程
  9. C# 应用正则表达式
  10. uva--11991 - Easy Problem from Rujia Liu?(sort+二分 map+vector vector)
  11. 利用Delphi监视注册表的变化
  12. FTP之虚拟用户
  13. IIS系统短文件名漏洞猜解过程
  14. hibernate-第二章-关系映射
  15. C#少量数据分页方法
  16. YARN的笔记
  17. 【bzoj2023/1630】[Usaco2005 Nov]Ant Counting 数蚂蚁 dp
  18. leetcode1006
  19. snowflake自增ID算法 (PHP版)
  20. radis相关操作

热门文章

  1. mac 添加java_home 和启动es
  2. GC和GC Tuning
  3. MTK平台电路设计01
  4. 纯干货数学推导_傅里叶级数与傅里叶变换_Part3_周期为2L的函数展开
  5. 针对于iosAPP内嵌H5,-webit-overflow-scrolling:touch;产生空白情况
  6. 使用 Vuex + Vue.js 构建单页应用
  7. 《JavaScript Dom编程艺术》读书笔记(二)
  8. canvas实现平铺水印
  9. Linux 0.11源码阅读笔记-文件管理
  10. python-蒙特&#183;卡罗法计算圆周率