贪心问题，最多电视节目

最新推荐文章于 2022-01-22 22:59:39 发布

54644565656

最新推荐文章于 2022-01-22 22:59:39 发布

阅读量373

点赞数

本文链接：https://blog.csdn.net/baidu_34872357/article/details/51406889

版权

#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 ;
}