P1803 凌乱的yyy / 线段覆盖

区间覆盖问题，这个题当时想的挺长时间的，紫书232页上有相应的介绍，会详细很多，这里只做简单的介绍，我们要尽可能的选择多个区间
（1）如果存在区间包含问题，我们选里面那个小的区间，因为小的区间大的区间都是一个区间，而小的区间会腾出更多的地方给别的区间
（2）我们一定要选最左边的区间，这个区间是最好的，别问我为什么，我自己也有点说不清楚 我不想说，还是看紫书有图会清晰很多
（3）随后我们只需要按照y的值进行排序然后选择最左边的区间，记录下这个区间，然后一直往后面加入区间即可，（简单来说，就是选了最左边那个区间了，然后往这个线段里放区间，一个一个的放，能放多少放多少）
代码：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		yyy a[] = new yyy[n];
		for(int i = 0;i < n;i++){
			a[i] = new yyy();
			a[i].a = sc.nextInt();
			a[i].b = sc.nextInt();
		}
		Arrays.sort(a);
		int count = 1;
		int key = 0; // 上一个被选择的区间
		for(int i = 1;i < n;i++){
			if(a[i].a >= a[key].b){
				count++;
				key = i;
			}
		}
		System.out.println(count);
	}
}
class yyy implements Comparable{
	int a;
	int b;
	public int compareTo(Object b){
		yyy a = (yyy)b;
		if(this.b > a.b)
			return 1;
		else
			return -1;
	}
}