HDU-2037-今年暑假不AC

很久之前做的题，今天突然发现我发的文章竟然审核不通过，估计是原题目上有什么敏感词 吧。
原题链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2037
Input
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
Output
对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。
Sample Input
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
Sample Output
5
题意：
就是有n个节目，每一个都有自己的开始时间和结束时间，问你最多能完整的观看节目的最大个数。
题意：
一看就是贪心，应该怎么贪心呢？
你要看最多的，那么你一定是从0点开始看每次都看最早结束的，这样你就有更多的时间去看下一个节目。
所以我们只需要将所有节目按照结束时间来排序即可。
附上AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n;
struct node
{
    int st,ed;
}a[105];
bool cmp(node a,node b)//重新定义排序
{
    return a.ed<b.ed;
}
int main()
{
    while(cin>>n,n)
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].st>>a[i].ed;
        }
        sort(a+1,a+n+1,cmp);
        int ed=-1;
        for(int i=1;i<=n;i++)
        {
            if(a[i].st>=ed)//若是节目开始时间在上一个结束时间的后面则选择观看
            {
                cnt++;
                ed=a[i].ed;
            }

        }
        cout<<cnt<<endl;
    }
    return 0;
}

欢迎评论！