数组元素的目标和

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

}

相关推荐
Jasmine_llq9 分钟前
《AT_arc081_d [ARC081F] Flip and Rectangles》
算法·动态规划(dp)·贪心思想扩展 / 收缩边界·预处理转换网格状态·二维数组遍历实现逐点计算
Desirediscipline2 小时前
#define _CRT_SECURE_NO_WARNINGS 1
开发语言·数据结构·c++·算法·c#·github·visual studio
范纹杉想快点毕业2 小时前
C语言550例编程实例说明
算法
ShineWinsu2 小时前
对于C++中map和multimap的详细介绍
c++·面试·stl·笔试·map·红黑树·multimap
小O的算法实验室2 小时前
2026年SEVC SCI2区,面向无人机路径规划的领域专用算子进化算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
weixin_477271692 小时前
同人象:(两军停战谈判结盟的现场直播)马王堆帛书《周易》原文及甲骨文还原周朝生活现象《函谷门
算法·图搜索算法
nudt_qxx2 小时前
CUDA编程模型与硬件执行层级对应关系
linux·人工智能·算法
m0_531237173 小时前
C语言-分支与循环语句练习2
c语言·开发语言·算法
AIpanda8883 小时前
什么是AI销冠系统和AI提效软件系统?主要区别和应用场景是什么?
算法
Once_day3 小时前
GCC编译(3)常见编译选项
c语言·c++·编译和链接