hdu 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037

贪心的题，按结束时间来贪心，结束时间尽可能提前，看得节目就尽可能多了。

注意审题，题目说不止一组数据就得写好循环 while(scanf("%d",&n)!=EOF)等价于while(~scanf("%d",&n))也等价于while(cin>>n)

给变量赋值的位置要注意了，别再犯低级错误了....

刚开始还是没有经验，以后这类的题就知道该如何去想了。

#include<stdio.h>
#include<algorithm>
#define MAX 10000
using namespace std;
struct Node
{
    int start,end;
};
bool comp(struct Node a,struct Node b)
{
    if(a.end<b.end)
      return true;
    else
      return false;  
}
int main()
{
    int n,i,sum,t;
    struct Node a[MAX];
    while(~scanf("%d",&n)&&n)
    {for(i=0;i<n;i++)
      scanf("%d%d",&a[i].start,&a[i].end);
    sort(a,a+n,comp);  
    sum=0;t=0;
    for(i=0;i<n;i++)
    {
        if(t<=a[i].start)
        {sum++;t=a[i].end;}
    }
    printf("%d
",sum);
    }
    
}

sort()的comp函数这样写比较好理解，这样是按升序来排序，反过来就是降序了。