陣列元素的目標和

給定兩個公升序排序的有序陣列a和b，以及乙個目標值x。陣列下標從0開始。

請你求出滿足a[i] + b[j] = x的數對(i, j)。

資料保證有唯一解。

第一行包含三個整數n，m，x，分別表示a的長度，b的長度以及目標值x。

第二行包含n個整數，表示陣列a。

第三行包含m個整數，表示陣列b。

共一行，包含兩個整數 i 和 j。

陣列長度不超過100000。

同一陣列內元素各不相同。

1≤陣列元素≤109

4 5 6

1 2 4 7

3 4 6 8 9

1 1因為給定的兩個陣列是單調遞增的，所以用i從陣列a的0位置開始，j從陣列b的最後乙個位置開始，如果j>=0&&a[i] + b[j] >x 那麼就讓j往前走，如果等x，break掉

#include

using
namespace std;
const
int n =
100010
;int a[n]
,b[n]
;int n,m,x;
intmain()
}return0;
}

陣列元素的目標和

給定兩個公升序排序的有序陣列a和b，以及乙個目標值x。陣列下標從0開始。請你求出滿足a i b j x的數對 i,j 資料保證有唯一解。輸入格式 第一行包含三個整數n，m，x，分別表示a的長度，b的長度以及目標值x。第二行包含n個整數，表示陣列a。第三行包含m個整數，表示陣列b。輸出格式 共一行，包...

陣列元素的目標和 雙指標

題目描述 給定兩個公升序排序的有序陣列a和b，以及乙個目標值x。陣列下標從0開始。請你求出滿足a i b j x的數對 i,j 資料保證有唯一解。輸入格式 第一行包含三個整數n，m，x，分別表示a的長度，b的長度以及目標值x。第二行包含n個整數，表示陣列a。第三行包含m個整數，表示陣列b。輸出格式 ...

Acwing 800 陣列元素的目標和

題目描述 給定兩個公升序排序的有序陣列a和b，以及乙個目標值x。陣列下標從0開始。請你求出滿足a i b j x的數對 i,j 資料保證有唯一解。輸入格式 第一行包含三個整數n，m，x，分別表示a的長度，b的長度以及目標值x。第二行包含n個整數，表示陣列a。第三行包含m個整數，表示陣列b。輸出格式 ...