六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力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
23 1輸出1
#include #include #include using namespace std;
int main()
cin>>m;
for(int j=0;j>b;
w.push_back(b);
} sort(h.begin(),h.end());
sort(w.begin(),w.end());
for(int pw=0,ph=0;pw=h[ph])
}cout
}
拼多多 六一兒童節
程式設計題 六一兒童節 時間限制 1秒 空間限制 32768k 六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i，當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w ...
六一兒童節 拼多多2018校招
題目描述 六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i，當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩...
六一兒童節
六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對 於每個小朋友i，當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一...