数组元素的目标和

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

}

相关推荐
tobias.b3 小时前
408真题解析-2010-7-数据结构-无向连通图
数据结构·算法·图论·计算机考研·408真题解析
imX2G4 小时前
爆破小游戏2.0
c++
良木生香5 小时前
【鼠鼠优选算法-双指针】003:快乐数 & 004:盛水最多的容器
算法
Cx330❀5 小时前
【优选算法必刷100题】第41-42题(模拟):Z 字形变换,外观数列
c++·算法
沃尔特。5 小时前
直流无刷电机FOC控制算法
c语言·stm32·嵌入式硬件·算法
CW32生态社区5 小时前
CW32L012的PID温度控制——算法基础
单片机·嵌入式硬件·算法·pid·cw32
Cx330❀5 小时前
【优选算法必刷100题】第038题(位运算):消失的两个数字
开发语言·c++·算法·leetcode·面试
漫随流水5 小时前
leetcode回溯算法(93.复原IP地址)
数据结构·算法·leetcode·回溯算法
燃于AC之乐5 小时前
我的算法修炼之路--5——专破“思维陷阱”,那些让你拍案叫绝的非常规秒解
c++·算法·贪心算法·bfs·二分答案·扩展域并查集·动态规划(最长上升子序列)
艾莉丝努力练剑5 小时前
【优选算法必刷100题】第021~22题(二分查找算法):山脉数组的峰顶索引、寻找峰值
数据结构·c++·算法·leetcode·stl