第一行: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);
}
} }