【双指针】AcWing 800. 数组元素的目标和

AcWing 800. 数组元素的目标和

题解

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 1e5+10;

int a[N], b[N];

int main()
{
    int n, m, x, i, j;
    scanf("%d%d%d",&n, &m, &x);
    for(int k = 0; k < n; ++k) scanf("%d",&a[k]);
    for(int k = 0; k < m; ++k) scanf("%d",&b[k]);
    for(i = 0, j = m - 1; i < n; ++i)
    {
        while(a[i] + b[j] > x) j--;
        if(a[i] + b[j] == x) break;
    }
    printf("%d %d\n",i,j);
    return 0;
}