电影节

描述

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

输入

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

输出

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

目前只会用贪心解此题，希望以后能用动归解决;

#include<iostream>
#include<algorithm>
using namespace std;
struct Time {
    int s, e;
    bool operator < (const Time & t) {
        return e < t.e;  
    }
}times[110];
int steps = 0;    //能看多少部;
int main () {
    //freopen("C:\\Users\\Charlie Li\\Documents\\Visual Studio 2010\\Projects\\!测试数据\\in.txt", "r", stdin);
    int n;
    while(cin >> n && n != 0) {
        for(int i = 0; i < n; i++) 
            cin >> times[i].s >> times[i].e;
        sort(times, times+n);
        steps = 1;
        Time tmp = times[0];
        for(int i = 1; i < n; i++) {
            if(tmp.e <= times[i].s) {
                steps ++;
                tmp = times[i];
            }
        }
        cout << steps << endl;
    }
    return 0;
}