六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w[j]，對 於每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w[i]> 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。
第一行：n，表示h陣列元素個數第二行：n個h陣列元素
第三行：m，表示w陣列元素個數
第四行：m個w陣列元素
上台表演學生人數示例1
複製
3複製2 2 3
2 3 1
1分析：簡單排序問題。因為題目要求每個w[i]不能分成多份，且w[j]>=h[i]時，小朋友才上台表演，因此將兩個陣列排序後，依次在h[i]中找到比當前w[j]小的數紀錄就行了。
#include#include#include#includeusing namespace std;
bool sort1(int x, int y);
int main()
else
}cout
}
六一兒童節
六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i，當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。imp...
寫在六一兒童節
六一兒童節，大朋友 小朋友們，節日快樂 感謝你們深夜點開我這長圖 好久沒有寫東西了，好幾次都有寫作的衝動，可是，每次提筆的時候感覺好沉重，又好匱乏的樣子，似乎有很多東西要表達，又無從下手，甚至於一兩個字都蹦不出來窘態，冥冥之中是自廢武功好幾年的感慨，是啊，自從那年的出走，文字寫作的習慣戛然而止，趁著...
六一兒童節（探險）
六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i，當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一行...