思路来自: 大佬
题目:
思路:
双指针算法,因为是升序的。一个指针对a数组从前往后扫,一个指针对b数组从后往前扫。
#include<bits/stdc++.h>
using namespace std;
const int N = 100000+9;
int a[N],b[N];
int main()
{
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<m;i++) scanf("%d",&b[i]);
for(int i=0,j=m-1;i<n;i++)
{
while(a[i]+b[j]>k) j--;//如果a[i]+b[j]大于k,则a[i,n]+b[j]都大于k
//所以j--
if(j>=0&&a[i]+b[j]==k)
{
printf("%d %d\n",i,j);
return 0;
}
}
return 0;
}