2037，多想，多做。

来源：互联网发布：好看的喜剧电影知乎编辑：程序博客网时间：2024/06/06 15:49

#include "stdio.h"#include "math.h"int main(){    int ti_s[100],ti_e[100];    int n,i,j,sum;    int s,e,temp;    while(scanf("%d",&n),n)    {        for(i=0;i<n;i++)        scanf("%d %d",&ti_s[i],&ti_e[i]);        sum=1;        for(i=0;i<n;i++)        for(j=i;j<n;j++)        {            if(ti_e[j]<ti_e[i])//为什么是以结束时间为来排列，因为这样能获得最短的时间节目，从而能看到最多的节目。            {                temp=ti_s[i],ti_s[i]=ti_s[j],ti_s[j]=temp;                temp=ti_e[i],ti_e[i]=ti_e[j],ti_e[j]=temp;            }        }        for(i=0;i<n;)        {        for(j=i+1;j<n;j++)            if(ti_s[j]>=ti_e[i])            {                sum++;                break;            }            i=j;//如果j节目能看，那么j节目就成为下一个节目的比较对象。        }        printf("%d\n",sum);    }}

0 0