陣列元素的和

2021-10-19 17:44:22 字數 674 閱讀 7574

陣列元素的和

給定兩個公升序排序的有序陣列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
知識點

雙指標演算法優化

**樣例

#include

using

namespace std;

const

int n=

100010

;int a[n]

,b[n]

;int

main()

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。共一行,包含兩個整數 i 和 ...

陣列的刪除元素和新增元素

思路分析 a.我們首先確定哪些元素是需要移動位置的 插入的位置比如說插入到3後面 按照索引就是索引為2後面的元素都需要移動。b.元素從後面移動,這樣移動簡單。int arr 6 for int i 5 i 2 i i 2 表示 移動的是3後面的元素 arr 3 4 for int n 0 n 6 n...