米哈游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
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2021-04-18 09:03
我就写了两道题,还没写出来,hai
点赞 回复 分享
发布于 2021-04-17 21:42

相关推荐

06-26 18:30
门头沟学院 Java
据说名字越长别人越关...:你问问这里面有多少是正经候选人,而不是乱打招呼的
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务