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