蚂蚁笔试9.27 ak

1

// 本题为考试单行多行输入输出规范示例,无需提交,不计分。
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String res = fun(n);
        System.out.println(res);
    }

    private static String fun(int n) {
        if (n <= 2) {
            return "-1";
        }
        // [1, n]
        StringBuilder builder = new StringBuilder();
        int end = n - ((n + 1) % 2);
        for (int i = end; i >= 1; i --) {
            builder.append(i).append(" ");
        }
        if (n % 2 == 0) {
            builder.append(n).append(" ");
        }
        return builder.toString();
    }
}

2

// 本题为考试单行多行输入输出规范示例,无需提交,不计分。
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = in.nextInt();
        }
        long res = fun(nums, k);
        System.out.println(res);
    }

    private static long fun(int[] nums, int k) {
        Arrays.sort(nums);
        // memo[i] 下一个可以使用的最大元素
        int[] memo = new int[k];
        for (int i = 0; i < k; i++) {
            memo[i] = i;
        }
        long res = 0;
        for (int num : nums) {
            int index = num % k;
            // 当前最大数 memo[index] 自己: num
            // memo[index] > num res += (memo[index] - num) / k;
            //             ==    res += 0
            //             <     memo[index] = num + k
            if (memo[index] >= num) {
                res += (memo[index] - num) / k;
                memo[index] += k;
            } else {
                // memo[index] < num
                memo[index] = num + k;
            }
        }
        return res;
    }

}

3

// 本题为考试单行多行输入输出规范示例,无需提交,不计分。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[][] matrix = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                matrix[i][j] = in.nextInt();
            }
        }
        int operationCount = in.nextInt();
        int[][] operations = new int[operationCount][4];
        for (int i = 0; i < operationCount; i++) {
            for (int j = 0; j < 4; j++) {
                operations[i][j] = in.nextInt();
            }
        }
        long res = fun(matrix, operations);
        System.out.println(res);
    }

    private static final int[][] DIRS = new int[][]{{-1, 0}, {1, 0}, {0, 1}, {0, -1}};

    private static long fun(int[][] matrix, int[][] operations) {
        long res = 0;
        for (int[] operation : operations) {
            int time = operation[0];
            int x = operation[1] - 1;
            int y = operation[2] - 1;
            int height = operation[3];
            if (!isValid(matrix, x, y)) {
                continue;
            }
            // 先除自身
            int curHeight1 = (time - 1) + matrix[x][y];
            int heightLost1 = Math.min(curHeight1, height);
            matrix[x][y] -= heightLost1;
            res += heightLost1;
            // 遍历每一个位置
            for (int[] dir : DIRS) {
                for (int i = 1; i <= 2; i++) {
                    int mx = x + i * dir[0];
                    int my = y + i * dir[1];
                    if (!isValid(matrix, mx, my)) {
                        continue;
                    }
                    // 当前位置目前草的高度
                    int curHeight = (time - 1) + matrix[mx][my];
                    // 可以割掉的草的高度
                    int heightLost = Math.min(curHeight, height);
                    // 剩余的高度
                    matrix[mx][my] -= heightLost;
                    res += heightLost;
                }
            }
        }
        return res;
    }

    private static boolean isValid(int[][] matrix, int x, int y) {
        int n = matrix.length;
        int m = matrix[0].length;
        return x >= 0 && x < n && y >= 0 && y < m;
    }
}

Text.
#蚂蚁笔试##蚂蚁金服#
全部评论
tql,我怎么比得过这些大佬,我直接退退退
2 回复 分享
发布于 2022-09-28 00:04 湖北
tql我来膜下佬!我要是有大佬一半,甚至四分之一脑子都好啊
点赞 回复 分享
发布于 2022-09-29 16:46 北京
不好意思想问一下大佬,输入输出是需要自己写嘛?
点赞 回复 分享
发布于 2022-09-27 22:17 上海
前两题可以麻烦讲解一下思路吗,看了代码还是没懂
点赞 回复 分享
发布于 2022-09-27 21:50 美国
请问为什么是time-1啊,不应该是这次的time减去上次的time吗
点赞 回复 分享
发布于 2022-09-27 21:30 江苏
就每次比较最小的两个数,一样的话其中一个数加k放回优先队列,另一个poll出来不管
点赞 回复 分享
发布于 2022-09-27 21:16 美国
请问一下 这个第二题是我是不是理解哪里有问题,为啥通过率是0啊     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();         int k = in.nextInt();         PriorityQueue<Integer> queue = new PriorityQueue<>();         for (int i = 0; i < n; i++) {             queue.offer(in.nextInt());         }         int count = 0;         while (!queue.isEmpty()){             Integer poll = queue.poll();             if(!queue.isEmpty() && poll.equals(queue.peek())){                 poll+=k;                 queue.poll();                 queue.offer(poll);                 count++;             }         }         System.out.println(count);     }
点赞 回复 分享
发布于 2022-09-27 21:14 美国

相关推荐

08-24 14:45
河南大学 Java
如图所示,我在大二升大三的暑假拿到了美团的日常实习,这一路走来很不容易,所以想分享一下经验,也算是传承,因为一路走来帮助我的人也有很多。第一😇(学习路线),看黑马的视频只是一个入门,我是一直看完了springcloud。第二😇(项目),项目的话没有好坏,只有新奇与陈旧,新的项目用的人少的往往能达到让面试官眼前一亮的效果,所以没有固定的推荐,但是大家可以努力去多做几个项目,这样技术你都学会了,之后可以根据新的项目进行改造。第三😇(八股文),这个真就是跟着网站上背就行了&nbsp;一定要自己整理一套自己的八股笔记,有自己的思考与理解,我理解之后即使几个月不看也能顺滑的说出来。第四😇(面试注意),面试的时候要体现自己的思考,如果你能说出来一整个问题的逻辑那很好,但是不要着急,先说百分之八十,后百分之二十说是自己思考出来的。第五😇(当你所有的都融会贯通),八股项目相结合,八股与八股相串联,问到你一个简单的问题可以扩展延伸让面试官措不及防,被你控制,这样面试官能够问你不会的问题的概率也会大大下降。等待与努力的过程是无比的焦虑与忐忑,当字节三面挂与快手二面挂的时候我已经开始摆烂了,因为双非的机会真的不多,都没把握到,最后还是美团收留了我,任何人的路径都是不可复制的,任何人的经历也是独一无二的,不要受别人影响,加油做自己。接受大家积极发问,也可以私信我哦。
永泽one:美团官网投的嘛佬,根本约面不了
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
评论
3
14
分享

创作者周榜

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