杭电2037--今年暑假不AC

题目描述：

思路：
本题使用贪心算法，想要求最多可看的节目，我最初的想法是把它们的起始时间按升序排列，然后依次选择合适的时间，可是这样的话，举个极端的例子，有个节目初始时间是0，结束时间24，这样我们最终得到的结果就是1，这显然不好。
换一种思路，如果能使每个节目结束的时间都尽可能靠前，这样，通过筛选，我们在选择一个节目之后，都能保证这个节目的开始时间离上个节目的结束时间最近，这便得到了最优解。
代码：

#include
void swap(int *a,int *b)
{
    int t;
    t=*a;*a=*b;*b=t;
}
int main()
{
    int max,cnt,i,j,t,n;
    int a[102],b[102];
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        for(i=1;i<=n;i++)
            scanf("%d%d",&a[i],&b[i]);
        for(i=1;i<=n;i++)   //对结束时间冒泡排序 
            for(j=1;j<=n-i;j++)
            if(b[j+1]1],&a[j]);
                swap(&b[j+1],&b[j]);
             }
        for(i=1,j=2,cnt=1;j<=n;j++)
            if(a[j]>=b[i]){ //如果这个节目的起始时间离上个节目结束最接近，cnt++ 
                i=j;
                cnt++;
            }
        printf("%d\n",cnt);
    }
    return 0;
}