800. 数组元素的目标和

Posted 2021-05-20 幽殇默

https://www.acwing.com/problem/content/description/802/

#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int n,m,x;
int main(void)
{
	cin>>n>>m>>x;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int j=0;j<m;j++) cin>>b[j];
	
	for(int i=0,j=m-1;i<n;i++)
	{
		while(a[i]+b[j]>x&&j>0) j--;
		if(a[i]+b[j]==x) cout<<i<<" "<<j<<endl;
	}
	return 0;
}