怎么说。。。倒是想得出貌似要用贪心，但就是想不出怎么贪心。。。
先按T2从小到大排序，然后依次判断能否维修：
若当前维修总时间+T1[i]<=T2[i]则维修；
若当前维修过的楼的MaxT1>T1[i]则让那个MaxT1的楼废弃，而当前楼维修。
接下来用优先队列弄就行。【第一次用STL的Priority Queue
本文共 209 字，大约阅读时间需要 1 分钟。
怎么说。。。倒是想得出貌似要用贪心，但就是想不出怎么贪心。。。
先按T2从小到大排序，然后依次判断能否维修：
若当前维修总时间+T1[i]<=T2[i]则维修；
若当前维修过的楼的MaxT1>T1[i]则让那个MaxT1的楼废弃，而当前楼维修。
接下来用优先队列弄就行。【第一次用STL的Priority Queue
转载于:https://www.cnblogs.com/NanoApe/p/4396715.html