openjudge百练 电影节

传送门

描述
大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。

输入
多组数据。每组数据开头是n(n<=100)，表示共n场电影。
接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间
n=0则数据结束

输出
对每组数据输出最多能看几部电影

样例输入
8
3 4
0 7 
3 8 
15 19
15 20
10 15
8 18 
6 12 
0

样例输出
3

思路：贪心解法，对于每部电影来说，如果我是李雷我希望我看的每部电影都尽可能早结束

         因为早结束才能去看其他电影阿（PS这里看电影可不能中途离场,,,2333肾虚的人勿看）

          如果一部电影结束时间太长，会耽误看其他电影的机会（因为我不能离场阿）

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int mmax = 1e3+5;
struct node{
   int f,l;
   bool operator < (const node &b){
     return l <= b.l;
   }
}a[mmax];
int main(){

   int n,ans;
   while(cin >> n && n){
      ans = 1;
     for(int i = 0 ; i < n ; i++){
       cin >> a[i].f >> a[i].l;
     }
       sort(a,a+n);
       int k = a[0].l;
       for(int i = 1 ; i < n ;i++){
            if(a[i].f >= k ) {ans++; k = a[i].l;}  //更新操作
       }
       cout << ans << endl;
   }

}