版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【题目链接】： P4053题目链接
【题目描述】：
【数据范围】：
【思路】： 本题用到了一个叫带反悔贪心的算法
顾名思义，带反悔贪心就是在贪心的过程中，如果遇到了更好的方案，则删除原方案，并把更好的方案加入答案候选队列之中。因为它需要不断的加入、删除，所以它的瓶颈反而在加入和删除操作上。所以，我们需要一些可以支持快速加入和删除的数据结构来优化我们的带反悔贪心，堆（或优先队列）就是一个很好的例子。
带反悔的贪心可以用在什么地方呢？它可以用于一些元素之间互相影响的题目中（如本题）。
回归本题，我们首先按照自爆的时间从小到大排序，然后依次贪心。考虑遇到一个不能修的房子该怎么办？把之前修复时间最大的拿出来，如果比当前需要的修复时间要大， 就不要修之前的那个了，转而修当前的这个。可以证明这样做是最优的。
【主要代码】：（注意其它变量的对于在左栏）
最后，安利一下个人的洛谷博客：https://www.luogu.org/blog/hpwwzyy2012