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

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

---

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

---

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

---

上代码：
 

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

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

bool cmp(nod x, nod y) { return x.r<y.r; }

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&a[i].l,&a[i].r);
	}
	sort(a+1,a+1+n,cmp);
	int ans=1;//第一场考试肯定要去（最早结束的那场）
	int tou=a[1].r;//下一场开始最早的开考时间，最早只能是上一次的结束时间 
	
	for(int i=2;i<=n;i++)
	{
		if(a[i].l>=tou)//开考时间符合要求 
		{
			ans++;//参加考试
			tou=a[i].r;//更新下次能参加的时间 
		} 
	}
	printf("%d",ans);
}