4151.电影--贪心

https:// blog.csdn.net/CuriousLiu/article/details/81175831 附上其他的人解释 虽然看完还是有点不懂 有点烧脑 出去吃个饭就到怎么解了
第一步 先按结束时间早的进行排序 结束早的在前面
第二步 重头开始选 选结束时间早的 这样接下面 结合下一部电影的开始时间结束时间 继续选 结束时间早的 重头开始选 肯定选结束时间早的 因为这样才是最有解

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int num = sc.nextInt();
			if (num == 0) {
				return;
			}
			int[][] arr = new int[num][2];
			for (int i = 0; i < num; i++) {
				arr[i][0] = sc.nextInt();// 开始
				arr[i][1] = sc.nextInt();// 结束时间
			}
			int temp0 = 0;
			int temp1 = 0;
			for (int i = 0; i < num; i++) {//进行排序 
				for (int x = 0; x < num; x++) {
					if (arr[i][1] < arr[x][1]) {
						temp0 = arr[i][0];
						temp1 = arr[i][1];
						arr[i][0] = arr[x][0];
						arr[i][1] = arr[x][1];
						arr[x][0] = temp0;
						arr[x][1] = temp1;
					}
				}
			} 
			int count = 0;
			int flagx = 0;
			for(int i = 0 ;i < num ;i++) {//从头到尾遍历一遍
				if(flagx <= arr[i][0]) {
					flagx = arr[i][1];
					count++;
				}
			}
			System.out.println(count);
		}
	}
}