六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w[j]，對於每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w[i]> 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。
輸入描述:
第一行：n，表示h陣列元素個數第二行：n個h陣列元素
第三行：m，表示w陣列元素個數
第四行：m個w陣列元素
輸出描述:
上台表演學生人數輸入例子1:
3輸出例子1:2 2 3
2 3 1
1
#include#include#include#include#include#includeusing namespace std;
int main()
else
}cout << res << endl;
}
拼多多2018校招 小熊吃糖
有n只小熊，他們有著各不相同的戰鬥力。每次他們吃糖時，會按照戰鬥力來排，戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了，後面的小熊才能吃。每只小熊有乙個飢餓值，每次進食的時候，小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃，可能吃完沒飽會重複上述過程，但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...
拼多多2018校招 最大乘積
給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 輸入描述 第一行是陣列大小n，第二行是無序整數陣列a n 輸出描述 滿足條件的最大乘積輸入例子1 4 3 4 1 2輸出例子1 24思路 找出最小 次小，最大，次大，第三大的五個...
2018拼多多校招 大整數相乘 Python解法
思路 大整數相乘，其實完全套用了列豎式計算乘法的思路，重點就是講豎式計算這一過程用 表示。豎式計算中，乙個乘數會和另乙個乘數逐位相乘，從個位到最高位，相乘的結果依次左移一位，最後將多個計算結果相加即可，而左移一位其實就是 10 times 10 10 期間同時考慮進製加至前一位，這樣整個思路就很清晰...