/** 1353.最多可以参加的会议数目

* @author 作者 Your-Name:

* @version 创建时间：2020年2月20日 上午10:41:21

* 给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议。

请你返回你可以参加的 最大 会议数目。

示例 1：

输入：events = [[1,2],[2,3],[3,4]]
输出：3
解释：你可以参加所有的三个会议。
安排会议的一种方案如上图。
第 1 天参加第一个会议。
第 2 天参加第二个会议。
第 3 天参加第三个会议。

示例 2：

输入：events= [[1,2],[2,3],[3,4],[1,2]]
输出：4

示例 3：

输入：events = [[1,4],[4,4],[2,2],[3,4],[1,1]]
输出：4

示例 4：

输入：events = [[1,100000]]
输出：1

示例 5：

输入：events = [[1,1],[1,2],[1,3],[1,4],[1,5],[1,6],[1,7]]
输出：7

*/

public class 最多可以参加的会议数目 {
	public int maxEvents(int[][] events) {
		Arrays.sort(events,new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				// TODO Auto-generated method stub
				if(o1[1]!=o2[1])
					return o1[1]-o2[1];
				else
					return o1[0]-o2[0];
			}			
		});
		boolean[] b = new boolean[1000001];
		int temp=0;
		for(int[] m:events)
		{
			for(int i=m[0];i<=m[1];i++)
			{
				if(b[i]==false)
				{
					b[i] = true;
					temp++;
					break;
				}
			}
		}
		return temp;
		
    }
}