10.11美团笔试 交流

第二题晋级人数,怎么改都是18,哪里有问题?

    public static int furtherNum(int n,int x,int[] score){
        Arrays.sort(score);//从小到大排序
        //翻转
        for (int i = 0; i < n / 2; i++) {
            int temp = score[i];
            score[i] = score[n - i - 1];
            score[n - i - 1] = temp;
        }

        if (score[0] == 0) {
            return 0;
        }
        int tmp = x;
        //第x个人的分数为0
        if (score[tmp - 1] == 0){
            while (tmp - 1 >= 0 && score[tmp - 1] == 0){
                tmp--;
            }
        }else {//第x个人的分数不为0,考虑后面的人同分情况
            while (tmp < n && score[tmp] > 0) {
                tmp++;
            }
        }
        return tmp;
    }

第三题思路是循环队列,但是没用过。。有没有大佬指点一下

#笔试题目##美团#
全部评论
第三题感觉跟剑指offer 42. 连续子数组的最大和  一样,只是换成循环数组/队列了。。
1 回复 分享
发布于 2020-10-11 15:15
点赞 回复 分享
发布于 2020-10-11 15:05
各位今天都做得怎么样?
点赞 回复 分享
发布于 2020-10-11 15:41
第二题我是这么写的 public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt();         int x = scanner.nextInt();         int[] a = new int[n];         for (int i = 0; i < n; i++) {             a[i] = scanner.nextInt();         }         Arrays.sort(a);         int count = 0;         for (int i = n - 1; i >= 0; i--) {             if (a[i] >= a[n-x] && a[i] > 0) {                 count++;             }         }         System.out.println(count);         scanner.close();     }
点赞 回复 分享
发布于 2020-10-11 20:22
第三题用单调队列可以ac
点赞 回复 分享
发布于 2020-10-15 21:13
美团的笔试分岗位么
点赞 回复 分享
发布于 2020-10-16 21:11
考完笔试的大佬们,有进一步通知吗?
点赞 回复 分享
发布于 2020-10-18 22:44

相关推荐

ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务