思路
先将 N 个 电视节目 排序 根据 结束时间 ，结束的早的 排在前面
然后 弄 K个标记 记录 结束时间
然后 遍历一下 每次 如果能插入的话 插入到 结束时间最小的那个 队列里面去然后 每次插入后 更新答案
AC代码
#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <climits>
#inc
该博客介绍了如何使用贪心策略解决Kattis平台上的entertainmentbox问题。首先按电视节目的结束时间排序，然后用K个标记记录结束时间。接着遍历所有节目，尽可能插入到结束时间最早的队列中，并在每次插入后更新最优解。博客提供了AC（Accepted）代码作为解决方案。
最低0.47元/天 解锁文章
扫一扫
326
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
