六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w[j]，對於每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w[i]> 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。
第一行：n，表示h陣列元素個數第二行：n個h陣列元素
第三行：m，表示w陣列元素個數
第四行：m個w陣列元素
上台表演學生人數示例1
32 2 3
2 3 1
1這是一道簡單的貪心演算法題
#include #include using namespace std;
const int n = 100010;
int w[n];
int h[n];
int main()
}cout<}
2018拼多多校招筆試貪心程式設計題小熊吃糖詳解
有n只小熊，他們有著各不相同的戰鬥力。每次他們吃糖時，會按照戰鬥力來排，戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了，後面的小熊才能吃。每只小熊有乙個飢餓值，每次進食的時候，小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃，可能吃完沒飽會重複上述過程，但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...
拼多多2018校招 小熊吃糖
有n只小熊，他們有著各不相同的戰鬥力。每次他們吃糖時，會按照戰鬥力來排，戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了，後面的小熊才能吃。每只小熊有乙個飢餓值，每次進食的時候，小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃，可能吃完沒飽會重複上述過程，但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...
網易校招貪心演算法題
小易有乙個長度為n的正整數數列a 牛博士給小易出了乙個難題 對數列a進行重新排列,使數列a滿足所有的a i a i 1 1 i n 1 都是4的倍數。小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。輸入描述 輸入的第一行為數列的個數t 1 t 10 接下來每兩行描述乙個數列a,第一行為數列...