AcWing 800. 数组元素的目标和
原题链接
简单
作者:
Judy666
,
2024-04-17 20:50:00
,
所有人可见
,
阅读 1
#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int A[N],B[N];
int n,m,x;
int main() {
scanf("%d%d%d",&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]);
}
for(int j=0,i=n-1;j<m;j++){
while(A[i]+B[j]>x && i>0){
i--;
}
if(A[i]+B[j]==x){
printf("%d %d\n",i,j);
}
}
// for(int i=0,j=m-1;i<n;i++){
// while(j>=0 && A[i]+B[j]>x){
// j--;
// }
// if(A[i]+B[j]==x){
// printf("%d %d\n",i,j);
// break;
// }
// }
return 0;
}