米哈游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);
        }
    }
}


#米哈游##笔试题目#
全部评论
第二题,第四题卡常数o(n)都过不了,估计要快速io才有戏,我吐了
1 回复 分享
发布于 2021-04-17 21:39
我就写了两道题,还没写出来,hai
点赞 回复 分享
发布于 2021-04-17 21:42
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2021-04-18 09:03

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
哪个好一点
败哭:我感觉校园经历不是对口的感觉没必要,项目经历没有具体数值代表产出,自我评价过多
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务