六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。
第一种是常见做法,两层for循环,时间复杂度为O(n^2),基本上都能想到
while (line1 = readline()) {
var line2 = readline();
var line3 = readline();
var line4 = readline();
var n = parseInt(line1.trim());
var m = parseInt(line3.trim());
var numberArray1 = line2.trim().split(' ').map(Number);
var numberArray2 = line4.trim().split(' ').map(Number);
// 将数组按升序排列
numberArray1.sort(sortNumber);
numberArray2.sort(sortNumber);
var num = 0;
var p = 0;
for(var i = 0;i<n;i++){
if(i>m- 1||p>m - 1){
break;
}
for(var j = p;j<m;j++){
if(numberArray2[j]>=