【字节跳动校招提前批】后端面经-已offer

import java.util.*;


public class Solution {
    /**
     * 
     * @param n int整型 
     * @param a int整型一维数组 
     * @param b int整型一维数组 
     * @return long长整型
     */
    class Node {
        public int chick;
        public int beef;
        public long total;
        public Node(int chick, int beef, long total) {
            this.beef = beef;
            this.chick = chick;
            this.total = total;
        }
    }
    public long EatingHamburger(int n, int[] a, int[] b) {
        Node[] nodes = new Node[n];
        for (int i = 0; i < n; i ++) {
            nodes[i] = new Node(a[i], b[i], a[i] + b[i]);
        }
        Arrays.sort(nodes, (o1, o2) -> Long.compare(o2.total, o1.total));
        long maxBurgeOneDay = nodes[0].total;
        PriorityQueue<Node> queue = new PriorityQueue<>((o1, o2) -> o2.chick - o1.chick);
        long ans = 0;
        int pos = 0;
        //每天吃个个数不相同，那么肯定是从eatBurgersArray = [maxBurgeOneDay, ...., q] maxBurgeOneDay > q, 且len（eatBurgersArray） = n
        //这里表示从一天能吃最大maxBurgeOneDay汉堡，以最小步长往后走，如果能吃到就吃，这样就可以吃到最大总数
        //例如sum [5,4,3,2] 肯定大于sum [5, 3, 1, 0]
        for (long i = maxBurgeOneDay; i > 0; i--) {
            //如果pos天的汉堡供应总数，大于今天该吃的汉堡数i，那么第pos天就肯定可以吃到i个汉堡，所以入队
             while (pos < n && nodes[pos].total >= i) {
                 //队列里所有的node当天都能供应i个以上汉堡，而且鸡肉多的node牛妹肯定最喜欢，所以优先出队
                 queue.add(nodes[pos]);
                 pos++;
             }
             if (!queue.isEmpty()) {
                 Node t = queue.poll();
                 long todayBeef = Math.max(i - t.chick, 0L);
                 ans += todayBeef;
             }
        }
        return ans;
    }
}