【題目】
六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w[j], 對于每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他才會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上臺表演。可以保證每個w[i]> 0且不能將多塊巧克力分給一個孩子或將一塊分給多個孩子。

輸入描述:
第一行：n，表示h數組元素個數
第二行：n個h數組元素
第三行：m，表示w數組元素個數
第四行：m個w數組元素
輸出描述:
上臺表演學生人數
【例】

輸入：
有3名小朋友，分到的巧克力重量h = [2,2,3]
老師帶了2塊巧克力，重量為 w = [3,1]
分析：
由于1 < 2,1<3 所有重量為1 的巧克力分給小朋友，小朋友也不能上臺
由于3 >2 3=3;但是重量為3 的巧克力只有一塊
所以最多只能由一個小朋友上臺

【思路】
將輸入的h和w數組分別排序，找到w中比h中大的數字的個數，為最多上臺的小朋友數量

【實現】

package nian2018;import java.util.Arrays; import java.util.Scanner;/** 六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w[j]，* 對于每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他才會上去表演節目。* 老師的目標是將巧克力分發給孩子們，使得最多的小孩上臺表演?？梢员ＷC每個w[i]> 0且不能將多塊巧克力分給一個孩子或將一塊分給多個孩子。 輸入描述: 第一行：n，表示h數組元素個數第二行：n個h數組元素第三行：m，表示w數組元素個數第四行：m個w數組元素*/ public class Pinduoduo3 {public static void main(String[] args) {//小朋友和他們分到的巧克力Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] h = new int[n];for(int i = 0;i<n;i++){h[i] = sc.nextInt();}//老師帶的巧克力的重量int m = sc.nextInt();int[] w = new int[m];for(int i = 0;i<m;i++){w[i] = sc.nextInt();}Arrays.sort(h);//對小朋友排序Arrays.sort(w);//對巧克力排序int hStart = 0;int count = 0;for(int i =0;i<w.length;i++){//遍歷：如果老師帶的巧克力的重量小于小朋友的重量跳過if(w[i] < h[hStart]){continue;}//如果老師帶到巧克力的重量大于小朋友的重量，把巧克力分給他，他能上臺，else{count++;hStart++;//如果遍歷到最后一名學生 不找了，if(hStart == n){break;}}}System.out.println(count);} }

總結

以上是生活随笔為你收集整理的拼多多2018-六一儿童节的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。