牛牛找工作

贪心

import java.io.*;
import java.util.*;
import java.util.Map.Entry;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] params = br.readLine().split(" ");
        int n = Integer.parseInt(params[0]);
        int m = Integer.parseInt(params[1]);
        TreeMap<Integer, Integer> map1 = new TreeMap<>();     // 难度->报酬
        for(int i = 0; i < n; i++){
            params = br.readLine().split(" ");
            int d = Integer.parseInt(params[0]), p = Integer.parseInt(params[1]);
            map1.put(d, Math.max(p, map1.getOrDefault(d, 0)));      // 相同的难度，只保留报酬高的
        }
        // 把难度高报酬低的工作过滤掉
        TreeMap<Integer, Integer> map2 = new TreeMap<>();
        Entry<Integer, Integer> preEntry = map1.firstEntry();
        map2.put(preEntry.getKey(), preEntry.getValue());
        for(Entry<Integer, Integer> e: map1.entrySet()){
            if(e.getValue() > preEntry.getValue()){
                map2.put(e.getKey(), e.getValue());
                preEntry = e;
            }
        }
        params = br.readLine().split(" ");
        for(int i = 0; i < m; i++){
            int Ai = Integer.parseInt(params[i]);
            int val = 0;
            if(map2.floorEntry(Ai) != null){
                val = map2.floorEntry(Ai).getValue();
            }
            System.out.println(val);
        }
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeSet;

class Node {
    int difficulty;
    int money;

    public Node() {
    }

    public Node(int difficulty, int money) {
        this.difficulty = difficulty;
        this.money = money;
    }
}

public class LookForJob {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] str1 = reader.readLine().split(" ");
        int N = Integer.parseInt(str1[0]);
        int M = Integer.parseInt(str1[1]);
        TreeSet<Node> workSet = new TreeSet<>(new Comparator<Node>() {
            @Override
            public int compare(Node o1, Node o2) {
                return o1.difficulty != o2.difficulty ? o1.difficulty - o2.difficulty : o2.money - o1.money;
            }
        });
        Node[] workNode = new Node[N];
        for (int i = 0; i < N; i++) {
            String[] s = reader.readLine().split(" ");
            workNode[i] = new Node(Integer.parseInt(s[0]), Integer.parseInt(s[1]));
        }
        Arrays.sort(workNode, new Comparator<Node>() {
            @Override
            public int compare(Node o1, Node o2) {
                return o1.difficulty != o2.difficulty ? o1.difficulty - o2.difficulty : o2.money - o1.money;
            }
        });
        int diff = -1;
        int money = -1;
        for (int i = 0; i < workNode.length; i++) {
            if (workNode[i].difficulty == diff || workNode[i].money <= money) {

            } else {
                workSet.add(workNode[i]);
                diff = workNode[i].difficulty;
                money = workNode[i].money;
            }
        }
        String[] s = reader.readLine().split(" ");
        for (int i = 0; i < M; i++) {
            Node node = new Node(Integer.parseInt(s[i]), 0);
            if(workSet.floor(node) == null){
                System.out.println(0);
            }else {
                System.out.println(workSet.floor(node).money);
            }
        }
    }
}