解题报告之——大牛也会不A题

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2037

简单的贪心问题，考虑到要使得看的节目数最多，即尽可能选择结束时间早的节目观看，并且需要满足该节目开始时间大于等于已看节目结束时间。

由此可以得到如下算法：

1.首先将节目单按照结束时间升序排序。

2.从结束时间最早的节目开始查找，若此节目开始时间大于等于已看节目的结束时间，就计数+1。

最终可得到结果。

#include<stdio.h>
int a[10002];
int b[10002];
void Sort(int a[], int n)
{
    int i,j,tmp,tmp2;
    for(i = 1; i < n; i++)
    {
        tmp = a[i],tmp2=b[i];
        for(j = i; j > 0 && b[j-1] > tmp2; j--)
            a[j] = a[j-1],b[j]=b[j-1];
        a[j] = tmp,b[j]=tmp2;
    }
}
int main()
{
    int n,i,min=0,c=1;
    while(1)
    {scanf("%d",&n);
    if(n==0) break;
    c=1;
    for(i = 0; i < n; i++)
       scanf("%d%d",&a[i],&b[i]);
    Sort(a,n);
    for(i=1,min=b[0];i<n;i++)
    {
        if(a[i]>=min) min=b[i],c++;
    }
    printf("%d\n",c);
    }
    return 0;
}