2019年5月28日
洛谷 桶哥的问题——送桶——题解
摘要： 一读题，发现与贪心中的任务调度有点类似。保证答案大于等于零，言外之意即为所有任务都可以在合法时间内完成。那么只要按照任务调度的思路做就行了： 用结构体（方便sort）数组t读入所有ai、bi后按照结束时间从大到小排序。设ans为答案，i为当前要处理的任务在排序后的编号。ans初始为t[1].b，i= 阅读全文
posted @ 2019-05-28 19:16 千叶繁华 阅读(223) 评论(0) 推荐(0)