首页 > 米哈游4.17,暴力解第二题,超时
头像
牛客886799882号
编辑于 2021-04-18 11:45
+ 关注

米哈游4.17,暴力解第二题,超时




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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐