重铸华农荣光 我辈义不容辞
the sixth day-double pointer-target sum of array elements
关键在指针一头一尾
#include<iostream>
using namespace std;
const int N=100010;
int a[N],b[N];
int n,m,ans;
int main()
{
cin>>n>>m>>ans;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
for(int i=0,j=m-1;i<n;i++){
while(j>0&&a[i]+b[j]>ans) j--;
if(a[i]+b[j]==ans) cout<<i<<" "<<j;
}
return 0;
}