老虎证券 8.9 Java笔试 ak

输入：
trips：二维int数组，用于表示一组乘客的行程信息，其中`trip[i]`表示第i组乘客，`trip[i][0]`表示第i组乘客的乘客数量，`trip[i][1]`表示上车站点，`trip[i][2]`表示下车站点
   
capacity： int 类型，表示每辆车最多能承载多少名乘客
 

输出：最少需要多少辆车可以满足乘客需求

public static int minCarCount (int[][] trips, int capacity) {
        // write code here
        Arrays.sort(trips, ((o1, o2) -> o1[1] - o2[1]));
        int k = 0;
        int start = trips[0][1];
        int end = trips[trips.length-1][2];
        for (int i = start; i < end; i++) {
            float x = i + 0.5f;
            int count = 0;
            for (int j = 0; j < trips.length; j++) {
                if (x > trips[j][1] && x < trips[j][2]) {
                    count += trips[j][0];
                }
            }
            k = Math.max(count, k);
        }
        return k/5+1;
    }

输入：
x：int整型 需要完成的任务数量 level: int整型 初始等级
 
tasks: int整型二维数组 表示可供选择的任务，tasks[i][0]表示第i个任务所需的最低等级，task[i][1]表示第i个任务完成后能提升的等级 

做完x个任务后能达到的最高等级

public static int maxLevel (int x, int level, int[][] tasks) {
        // write code here
        if (x == 0) {
            return level;
        }
        Arrays.sort(tasks, (o1, o2) -> o1[0] - o2[0]);
        if (level < tasks[0][0]) {
            return level;
        }
        Arrays.sort(tasks, (o1, o2) -> o2[1] - o1[1]);
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < x; i++) {
            for (int j = 0; j < tasks.length; j++) {
                if (!set.contains(j) && level >= tasks[j][0]) {
                    level += tasks[j][1];
                    set.add(j);
                    break;
                } else if (set.contains(j)) {
                    continue;
                }
            }
        }
        return level;
    }