数组元素的目标和

#include<iostream>

using namespace std;

const int N=100010;

int A[N],B[N];

int main ()

{

int n,m,x;

cin>>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]);

}

int i,j;

for (i=0,j=m-1;i<n;i++)

{

while (j>=0&&A[i]+B[j]>x)

{

j--;

}

if (A[i]+B[j]==x)

{

cout<<i<<" "<<j<<endl;

break;

}

}

return 0;

}

相关推荐
人道领域几秒前
LeetCode【刷题日记】:螺旋矩阵逆向全过程,边界缩进优化
算法·leetcode·矩阵
ALex_zry3 分钟前
物联网数据质量控制系统设计:质控算法与实现
物联网·算法·struts
EQUINOX16 分钟前
货物运输问题,前缀和优化dp,[牛客周赛137 F-小苯的糖果盒]
算法·动态规划
小此方8 分钟前
Re:从零开始的 C++ STL篇(九)AVL树太“较真”,红黑树更“现实”:一文讲透工程中的平衡之道
开发语言·数据结构·c++·算法·stl
地平线开发者8 分钟前
多 Batch 量化校准与单 Batch 校准的数值差异
算法·自动驾驶
少许极端9 分钟前
算法奇妙屋(三十八)-贪心算法学习之路 5
java·学习·算法·贪心算法
im_AMBER12 分钟前
Leetcode 150 最小路径和 | 最长回文子串
数据结构·算法·leetcode
进击的荆棘14 分钟前
C++起始之路——二叉搜索树
数据结构·c++·stl
少司府19 分钟前
C++基础入门:类和对象(上)
c语言·开发语言·c++·类和对象·访问限定符
REDcker21 分钟前
C++ new、堆分配与 brk / mmap
linux·c++·操作系统·c·内存