hdu 2037 今年暑假不AC

题意

给定n个电视播放时间，每一次观看一个电视频道，并且从开始观看到结尾，现在要求
能够可以完整观看频道的个数

题解

跟经典调度问题一样，这题用贪心方法做，为了能够观看更多的频道，那么前面一个频道
应该早点结束，这样就可以为后面的选择更多的频道，故可以按一个频道的结束时间进行
从小到大排序，如果结束时间相同的话，按照开始时间进行从小到大排序，这样与上一次的
之间区间间隙小

源代码

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1e2 + 2;
struct node
{
    int s, e;
};
// node 代表一个电视频道，s代表开始时间，e代表结束时间

bool cmp(const node &A, const node &B)
{
    return A.e != B.e ? A.e < B.e : A.s < B.s;
}

node a[maxn];
int main()
{
    int n;
    while (~scanf("%d", &n) && n)
    {
        for (int i = 0; i < n; ++i)
            scanf("%d%d", &a[i].s, &a[i].e);
        sort(a, a + n, cmp);
        int ans = 0, end = 0;
        // ans 现在频道的总数，end代表上一次观看的结束时间
        for (int i = 0; i < n; ++i)
        {
            if (a[i].s >= end)
                ans++, end = a[i].e;
        }
        printf("%d\n", ans);
    }
}