AcWing 905. 区间选点（贪心）

贪心部分的第一题，贪心的思路不固定，代码没有模板。

题目

这个题我总把区间端点排序，总是选择后端点，判断能容进几个区间。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Comparator;
import java.util.PriorityQueue;

class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw = new PrintWriter(System.out);
    static PriorityQueue<int[]> q = new PriorityQueue<>(new Comparator<int[]>() {
        @Override
        public int compare(int[] o1, int[] o2) {
            return o1[1] - o2[1];
        }
    });
    static int res = 1;

    public static void main(String[] args) throws IOException {
        String[] s = br.readLine().split(" ");
        int n = Integer.parseInt(s[0]);
        for (int i = 0; i < n; i++) {
            s = br.readLine().split(" ");
            int[] temp = {Integer.parseInt(s[0]), Integer.parseInt(s[1])};
            q.offer(temp);
        }
        while (!q.isEmpty()) {
            int[] now = q.poll();
            while (!q.isEmpty()) {
                int[] p = q.peek();
                if (p[0] > now[1]) {
                    res++;
                    break;
                } else q.poll();
            }
        }
        pw.println(res);
        pw.flush();
        pw.close();
        br.close();
    }
}