六一兒童節 拼多多2018校招

2021-09-11 14:01:51 字數 940 閱讀 2607

題目描述

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力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且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一...