米哈游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

相关推荐

点赞 评论 收藏
分享
2025-12-08 16:04
门头沟学院 Java
本人本科末9,今年大三。大一大二一直玩,什么都没学到,在大学混日子混了两年,每天不是在打农就是在steam。大三开学时一个和自己玩的好的同学去实习了,才发现自己白白浪费了两年的时间,如果真不冲一下就真去京东,阿里,美团送外卖了今年9月份开始学Java,一开始一直跟着黑马视频看,后面发现看视频效率太低了,时间根本不够,就开始主要看文档和看书了。这几个月一直在学,真的尽力了,希望暑期前能找一份好点的实习。我简历上面的项目大多没有指标,但是实际上我是真没多少时间去做项目,我基本主要是动手只做了外卖和天机,黑马点评和12306我都是只是看了项目。主要是自己的时间真的不多,但是这样子自己的代码能力确实比较差。而且自己也没有做过实际的工程,我顶多用jmeter测试一下接口tps啥的,比如使用Redis管道提升了一点性能,减少Redis交互,这种值得写上去吗?需不需要具体到某些数字求求各位佬给一些建议,看看简历怎么优化?项目介绍是不是不够详细?没有具体到业务方面。项目会不会提到大致实现原理导致面试官一看简历就知道怎么实现就没有问的欲望?专业技能一些字段是不是要加粗,是不是写太啰嗦了?有没有必要压缩内容变成一页?两页的话是不是都要把两页填地满满的。
给秋招一个交代:一页简历最好,网上做的项目放面试官眼里都是玩具,简历上不需要强调有什么难点,记住就行防止真的问。然后背八股,多投多面试就行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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