题目：洛谷1803 凌乱的yyy / 线段覆盖

题目描述：

现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。
yyy认为，参加越多的比赛，noip就能考的越好（假的）
所以，他想知道他最多能参加几个比赛。
由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。

思路：
这个题里面没有规定起始的时间，也就是根据这n组输入找出最多的线段就可以了。所以可以把输入的n组线段的右端点按从小到大排序，当右端点想同时，左端点从小到大排序。这样一来，就是成了时间结束最早的排序，然后遍历，如果下一个比赛的开始时间大于等于这一个比赛的结束时间，sum就自增好了。

代码：

#include <iostream>
#include <string> 
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct{
  int a;
  int b;
}qujian;
qujian s[1000005];
int cmp(qujian s1, qujian s2)
{
  if (s1.b!=s2.b)
    return s1.b<s2.b;
  else
    return s1.a<s2.a;
}
int main()
{
  int n, sum=1, t;
  scanf("%d", &n);
  for (int i=1; i<=n; i++)
    scanf("%d%d", &s[i].a, &s[i].b);
  sort(s+1, s+n+1, cmp);
  t=s[1].b;
  for (int i=2; i<=n; i++){
    if (s[i].a>=t){
      sum++;
      t=s[i].b;
    }
  }
  printf("%d", sum);
  return 0;
}