Codeforces Round #523 (Div. 2) D. TV Shows 模拟(多重集 先把全部区间加入多重集合)+贪心+二分...

题意:给出n个电视节目的起始和结束时间  而且租一台电视须要x +y*(b-a)  【a,b】为时段html 问完整看完电视节目的最小花费是多少c++ 思路:贪心的思想 状况1 若是新租一台电视的花费<=在空闲电视上面看节目 那么确定新租电视数组         状况2 不然就直接在空闲电视上看 就好ide 模拟难(QAQ): 这里使用多重集合模拟   先把全部时间的pair(结束时间,开始时间)
相关文章
相关标签/搜索