数组元素的目标和

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

}

相关推荐
木子墨5162 分钟前
LeetCode 热题 100 精讲 | 计算几何篇:点积叉积 · 线段相交 · 凸包 · 多边形面积
c++·算法·leetcode·职场和发展·动态规划
源码之家12 分钟前
计算机毕业设计:Python棉花产业数据可视化与预测系统 Django框架 ARIMA算法 数据分析 可视化 爬虫 大数据 大模型(建议收藏)✅
人工智能·python·算法·信息可视化·数据挖掘·django·课程设计
py有趣12 分钟前
力扣热门100题之最小路径和
算法·leetcode
qeen8720 分钟前
【算法笔记】前缀和经典题目解析
c语言·c++·笔记·学习·算法
橙子也要努力变强21 分钟前
信号捕捉与不可捕捉机制(进阶篇)
linux·服务器·c++
Je1lyfish22 分钟前
Haskell 初探
开发语言·笔记·算法·rust·lisp·抽象代数
橙子也要努力变强26 分钟前
信号的处理方式与生命周期(核心机制篇)
linux·网络·c++
特种加菲猫28 分钟前
C++ 容器适配器揭秘:stack, queue 和 priority_queue 的模拟实现
开发语言·c++
im_AMBER29 分钟前
Leetcode 159 无重复字符的最长子串 | 长度最小的子数组
javascript·数据结构·学习·算法·leetcode
_小草鱼_34 分钟前
【搜索与图论】BFS与DFS的区别
深度优先·图论·宽度优先