AcWing 800 陣列元素的目標和

2021-10-08 02:30:44 字數 711 閱讀 4508

給定兩個公升序排序的有序陣列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在乙個陣列的開端,另乙個指標j在另乙個陣列的末尾,當兩個數的和大於x的時候,使j–,然後繼續判斷,直到等於x。

#include

using

namespace std;

const

int n =

100010

;int n, m , x;

int a[n]

, b[n]

;int

main()

return0;

}//來自acwing

Acwing 800 陣列元素的目標和

題目描述 給定兩個公升序排序的有序陣列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。輸出格式 共一行,包...

陣列元素的乘積

matlab prod 陣列元素的乘積 1 syntax a b prod a 返回陣列a的乘積 如果a是向量,prod a 返回a向量的乘積。如果a是非空矩陣,prod a 將a看作列向量,返回每一列元素的乘積並組成乙個行向量b。如果a是空矩陣,prod a 返回1。如果a是多維陣列,prod a...