拼多多 2018 校招編程題 六一兒童節
阿新 • • 發佈:2019-03-16
rgs question 很多 div 一行 system 多好 大小 復制
題目描述
六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力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.將數組h和數組w從小到大排序
2.將兩個數組從頭開始比對,
①如果h[i]==w[j] 則將第大小為w[j]的巧克力正好分給要求為h[i]的小朋友,sum++,i++,j++;
②如果h[i]<w[j] 則將第大小為w[j]的巧克力分能夠分給要求為h[i]的小朋友,sum++,i++,j++;
③如果h[i]>w[j] w[j]的大小不夠,所以將j的指針往後挪,j++;
3.當兩個數組都到頭了,循環結束,輸出sum即可;
Java 代碼如下:
import java.util.Scanner;
public class Main{
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<h.length;i++){
h[i] = sc.nextInt();
}
int m = sc.nextInt();
int[] w = new int[m];
for(int i = 0;i<w.length;i++){
w[i] = sc.nextInt();
}
int temp;
//運用快排進行排序
for(int i = 1;i<h.length;i++){
for(int j = i;i>0;i--){
if(h[i]<h[i-1]){
temp = h[i];
h[i] = h[i-1];
h[i-1] = temp;
}else
break;
}
}
for(int i = 1;i<w.length;i++){
for(int j = i;i>0;i--){
if(w[i]<w[i-1]){
temp = w[i];
w[i] = w[i-1];
w[i-1] = temp;
}else
break;
}
}
int i=0,j=0,sum=0;
while(i<h.length && j<w.length){
if(h[i]>w[j]){
j++;
}else{
sum++;
i++;
j++;
}
}
System.out.println(sum);
}
}
拼多多 2018 校招編程題 六一兒童節