数组元素的目标和

#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;

}

相关推荐
Elnaij1 分钟前
从C++开始的编程生活(18)——二叉搜索树基础
开发语言·c++
a程序小傲2 分钟前
中国邮政Java面试被问:边缘计算的数据同步和计算卸载
java·服务器·开发语言·算法·面试·职场和发展·边缘计算
王老师青少年编程7 分钟前
2024年6月GESP真题及题解(C++七级): 黑白翻转
c++·题解·真题·gesp·csp·七级·黑白翻转
苦藤新鸡7 分钟前
21.在有序的二位数组中用O(m+n)的算法找target
算法
ouliten8 分钟前
C++笔记:std::span
c++·笔记
小尧嵌入式9 分钟前
【Linux开发二】数字反转|除数累加|差分数组|vector插入和访问|小数四舍五入及向上取整|矩阵逆置|基础文件IO|深入文件IO
linux·服务器·开发语言·c++·线性代数·算法·矩阵
one____dream11 分钟前
【算法】大整数数组连续进位
python·算法
one____dream12 分钟前
【算法】合并两个有序链表
数据结构·python·算法·链表
大江东去浪淘尽千古风流人物12 分钟前
【Project Aria】Meta新一代的AR眼镜及其数据集
人工智能·嵌入式硬件·算法·性能优化·ar·dsp开发
电饭叔12 分钟前
has_solution = False 是什么 费马大定律代码化和定理《计算机科学中的数学》外扩学习3
学习·算法