asp.net 怎么做网站/公关公司经营范围

题目描述：

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

#include<stdio.h>
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]<b[j]){swap(&a[j+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;
}