題目1534 陣列中第K小的數字

題目描述：給定兩個整型陣列a和b。我們將a和b中的元素兩兩相加可以得到陣列c。

譬如a為[1,2]，b為[3,4].那麼由a和b中的元素兩兩相加得到的陣列c為[4,5,5,6]。

現在給你陣列a和b，求由a和b兩兩相加得到的陣列c中，第k小的數字。

輸入：輸入可能包含多個測試案例。

對於每個測試案例，輸入的第一行為三個整數m，n， k(1<=m,n<=100000， 1<= k <= n *m)：n，m代表將要輸入陣列a和b的長度。

緊接著兩行， 分別有m和n個數， 代表陣列a和b中的元素。陣列元素範圍為[0,1e9]。

輸出：對應每個測試案例，

輸出由a和b中元素兩兩相加得到的陣列c中第k小的數字。

樣例輸入：

2 2 3

1 23 4
3 3 4
1 2 7
3 4 5

樣例輸出：

5

6

hard

九度OJ 題目1534 陣列中第K小的數字

題目鏈結 題目大意 給出兩個長度分別為m和n的陣列a，b，從兩個陣列中各任選乙個相加，將和放入乙個新陣列c，現在問新陣列從小到大排序後第k個數是多大。m，n，k 1 m,n 100000，1 k n m 陣列元素整型範圍 解題思路 c陣列大小為n m，而且陣列元素有2e9這麼大，存不下，複雜度高，乍...

陣列中第K小的數字

題目描述 給定兩個整型陣列a和b。我們將a和b中的元素兩兩相加可以得到陣列c。譬如a為 1,2 b為 3,4 那麼由a和b中的元素兩兩相加得到的陣列c為 4,5,5,6 現在給你陣列a和b，求由a和b兩兩相加得到的陣列c中，第k小的數字。輸入 輸入可能包含多個測試案例。對於每個測試案例，輸入的第一行...

九度 1534 陣列中第K小的數字 二分法變形

題目描述 給定兩個整型陣列a和b。我們將a和b中的元素兩兩相加可以得到陣列c。譬如a為 1,2 b為 3,4 那麼由a和b中的元素兩兩相加得到的陣列c為 4,5,5,6 現在給你陣列a和b，求由a和b兩兩相加得到的陣列c中，第k小的數字。思路 1.多年前第一次搞這道題就沒弄出來,今天是大概記得做法,...