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

相关推荐

1 3 评论
分享
牛客网
牛客企业服务