贪心问题，最多电视节目

来源：互联网发布：人机界面设计软件编辑：程序博客网时间：2024/06/10 05:48
#include <stdio.h>#include <string.h>int main(){    int n, i, j,t;    int time, count ;    int ti_s[110], ti_e[110] ;    while (scanf("%d", &n) != EOF && n != 0)    {        // 输入节目表，并分别将开始和结束时间存入对应数组        for (i = 0; i<n; i++)        {            scanf("%d%d", &ti_s[i], &ti_e[i]) ;        }        // 将时间表按照结束时间的先后顺序排序        for (i=0; i<n; i++)            for (j=i+1; j<n; j++)            {                if (ti_e[i] > ti_e[j])                {                    t = ti_e[j] ;                    ti_e[j] = ti_e[i] ;                    ti_e[i] =t ;                    t = ti_s[j];                    ti_s[j] =ti_s[i] ;                    ti_s[i] = t ;                }            }        // 贪心算法主要实现部分，一步一步的向后选择        // 下一个的开始时间必须要小于等于上个节目的结束时间        time = 0;        count = 0;        for (i=0; i<n; i++)        {            if (ti_s[i] >= time)            {                count++ ;                printf("%d\n",count);                printf("%d %d\n",ti_s[i],ti_e[i]);       // 计数器                time = ti_e[i] ;            }        }        printf("%d\n", count) ;  // 输出即可    }    return 0 ;}
0 0