第一行:n,表示h数组元素个数
第二行:n个h数组元素
第三行:m,表示w数组元素个数
第四行:m个w数组元素
上台表演学生人数
3 <br> 2 2 3<br> 2<br> 3 1
1
import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin=new Scanner (System.in); int n=cin.nextInt();//孩子数量 int h[]=new int [n];//为了让第i个孩子上场需要的巧克力重量的数组 for(int i=0;i<n;i++) { h[i]=cin.nextInt();//为了让第i个孩子上场需要的巧克力重量 } int m=cin.nextInt();//巧克力数目 int w[]=new int[m];//每一块巧克力的重量 的数组 for(int i=0;i<m;i++) { w[i]=cin.nextInt();//每一块巧克力的重量 } Arrays.sort(h); Arrays.sort(w); int out=0; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(h[j]==0)continue; else if(w[i]>=h[j]) { out++; h[j]=0; break; } } } System.out.print(out); } }
public class SixOneChild { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int []h=new int[n]; for(int i=0;i<n;i++){ h[i]=in.nextInt(); } int m=in.nextInt(); int []w=new int [m]; for(int i=0;i<m;i++){ w[i]=in.nextInt(); } int rs=getShownNum(h,w); System.out.println(rs); } private static int getShownNum(int[] h, int[] w) { int rs=0; Arrays.sort(h); for(int i=0;i<w.length;i++){ for(int j=h.length-1;j>=0;j--){ if(h[j]<=w[i]&&h[j]!=-1){ rs++; h[j]=-1; break; } } } return rs; } }
/*
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String str; String split[]; str = br.readLine(); split = str.split(" "); int[] hn = new int[split.length]; // while there are words in the hn[] for (int j = 0; j < split.length; j++) { hn[j] = Integer.parseInt(split[j]); } int m = Integer.parseInt(br.readLine()); str = br.readLine(); split = str.split(" "); int[] Wm = new int[split.length]; // while there are words in the Wm[] for (int j = 0; j < split.length; j++) { Wm[j] = Integer.parseInt(split[j]); } Arrays.sort(hn); Arrays.sort(Wm); int num=0; for(int i=0; i<Wm.length&&num<hn.length; i++) { if(Wm[i]>=hn[num]) num++; } System.out.print(num); }
// public static void bubbleSort(int[] arr) {
// int tmp;
// for(int i = 0; i<arr.length-1; i++) {
// for(int j=0; j<arr.length-1-i; j++) {
// if(arr[j]>arr[j+1]){
// tmp=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=tmp;
// }
// }
// }
// }
// public static void printArr(int[]arr) {
// for(int i:arr) {
// System.out.print(i+"");
// }
// System.out.println(); //输出一个换行符
// }
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr1 = new int[n];
for(int i = 0;i<n;i++){
arr1[i] = sc.nextInt();
}
int m = sc.nextInt();
int[] arr2 = new int[m];
for(int i = 0;i<m;i++){
arr2[i] = sc.nextInt();
}
Arrays.sort(arr1);
Arrays.sort(arr2);
int index = 0;
int count = 0;
for(int i = 0;i<n&&i<m;i++){
if(arr1[index]<=arr2[i]){
count++;
index++;
}
}
System.out.println(count);
}
感觉这个题没啥难度
//最小的巧克力给要求最小的学生 importjava.util.*; publicclassMain{ publicstaticvoidmain(String[] args) { Scanner sc=newScanner(System.in); intn=sc.nextInt(); int[]arr1=newint[n]; for(inti=0;i<n;i++){ arr1[i]=sc.nextInt(); } intm=sc.nextInt(); int[]arr2=newint[m]; for(inti=0;i<m;i++){ arr2[i]=sc.nextInt(); } Arrays.sort(arr1); Arrays.sort(arr2); intcount=0; for(inti=0;i<arr1.length;i++){ for(intj=0;j<arr2.length;j++){ if(arr2[j]>=arr1[i]){ count++; break; } } } System.out.println(count); } }
}