16.数组元素的目标和

 暴力做法

 优化：

两个数组都是单调上升的

 测试一个样例

3 6 9 13 15

1 4 7 10 14

目标值是22

应该输出 4 2

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N], b[N];
int main() {
    int n, m, x;
    cin >> n >> m >> x;
    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] > x) {
            j--;
        }
        if (a[i] + b[j] == x) {
            cout << i << " " << j << endl;
            return 0;
        }
    }
    return 0;
}