import java.util.*; public class Main { public static void main(String[] args) { //输入 Scanner in=new Scanner(System.in); int N=in.nextInt(); for(int i=0;i<=N;i++) { //输入 int max=0; int num=in.nextInt(); double per=in.nextInt()/100; int[] arr=new int[num*2]; for(int j=0;j<num*2;j++) { arr[j]=in.nextInt(); } //操作 //直接排序 //然后从/2加1开始选,直到末尾 Arrays.sort(arr); for(int j=arr.length/2;j<arr.length;j++) { int count=0; //循环判断 //在其之前有多少个是满足条件的 //记录为max for(int k=0;k<=j;k++) { if(arr[k]>=arr[j]*per) count++; if(count==num) break; } max=Math.max(max,count); if(max==num) break; } //输出 System.out.println("Case #"+i+": "+max); } } }
全部评论
(3) 回帖