題目1534：陣列中第k小的數字
時間限制：2 秒
記憶體限制：128 兆
特殊判題：否
提交：682
解決：105
題目描述：給定兩個整型陣列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 31 23 4
3 3 4
1 2 7
3 4 5
樣例輸出：
56
google面試題
[cpp]view plain
copy
看這道題就要知道一定不能用一般的方法做，因為不能存放那麼大的陣列，這裡用二分法，並且只要找的次數就可以與 k進行比較
[cpp]view plain
copy
#include
#include
#include
#include
#include
using
namespace
std;
inta[100005],b[100005];
long
long
m,n,k;
intjudge(
long
long
mi,long
long
k)
return
0;
} int
main()
printf("%lld\n"
,l);
} return
0; }
Google 面試題 陣列的度數
專欄 九章演算法 三角形分割線 給定元素全為非負整數的非空陣列nums，陣列的度等於出現最多的元素的次數。找到具有和nums相同度的連續子串的最小長度。1.input 1,2,2,3,1 output 2 複製 解釋 nums的度為2，因為元素1和2都各出現了兩次。和原陣列具有相同的度的連續子串有 ...
面試題 17 09 第 k 個數
有些數的素因子只有 3，5，7，請設計乙個演算法找出第 k 個數。注意，不是必須有這些素因子，而是必須不包含其他的素因子。例如，前幾個數按順序應該是 1，3，5，7，9，15，21。示例 1 輸入 k 5 輸出 9 3 ptr class solution def getkthmagicnumber...
Google 的面試題
一輛學校班車裡面能裝多少個高爾夫球？你被縮小到只有硬幣厚度那麼點高 不是壓扁，是按比例縮小 然後被扔到乙個空的玻璃攪拌器中，攪拌刀片一分鐘後就開始轉動。你怎麼辦？要是讓你清洗整個西雅圖的所有窗子，你會收取多少費用？怎麼才能識別出電腦的記憶體堆疊是向上溢位還是向下溢位？你要向你8歲的侄子解釋什麼是資料...