2、例题:#11578. 数组元素的目标和
//思路:对a数组中每个元素a[i],在b数组中二分查找x-a[i]。
int a[100001];
int b[100001];
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; i < n; i++) { // 对每个a[i]
int y = x - a[i];
int z = lower_bound(b + 0, b + m, y) - b; // 在b中二分查找x-a[i]
if (z < m && b[z] == y) { // 找到x-a[i]
cout<<i<<" "<<z;
return 0;
}
}
}