luogu1803：凌乱的yyy：线段覆盖问题

题目连接：该题是luogu试炼场的2-6：T6

---

题目大意：
1 给出n，n对数字，表示每场比赛的开始和结束时间；
2 要求参加尽可能多的比赛；

---

解题思路：
1 第一反应该是要排序，如果以“比赛开始时间”作为关键字排序的话，不知道怎么处理；
2 第二反应，尝试用“比赛结束时间”作为关键字排序，只要前一场比赛结束了，本场比赛就可以开始了！

---

上代码：
 

//luogu1803：凌乱的yyy/线段覆盖
 
//解题思路：
//1 按结束时间排序
//2 第一场考试必然参加
//3 扫一次全部考试，只要开考时间比上一次结束时间晚的，都可以参加
 
#include
#include
using namespace std;

int n;
struct nod{int l,r;}a[1000020];

bool cmp(nod x, nod y) { return x.r=tou)//开考时间符合要求 
		{
			ans++;//参加考试
			tou=a[i].r;//更新下次能参加的时间 
		} 
	}
	printf("%d",ans);
}