拼多多 六一兒童節

2021-09-06 20:28:44 字數 846 閱讀 7392

[程式設計題] 六一兒童節

時間限制:1秒

空間限制:32768k

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力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:

1
#include#includeusing namespace std;

long n,m;

long work(long h,long w)

j++;

for(i=1;i>n;

long *h=new long[n];

for(long i=0;i>*(h+i);

cin>>m;

long *w=new long[m];

for(long i=0;i>*(w+i);

sort(h,h+n);

sort(w,w+m);

cout

}

拼多多 六一兒童節

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。輸入描...

六一兒童節 拼多多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且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一...