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

相关推荐

2024-11-30 22:57
门头沟学院 golang
牛客533433175号:更可气的是我做完这些给我拒了
点赞 评论 收藏
分享
出自剑来:找工作就是运气大于实力的事 我们组的应届生也是上周在牛客招聘被百度的捞了,一周速通下of
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务