41nod专题

41Nod消灭兔子(贪心+优先队列)

1191 消灭兔子 1.0 秒 131,072.0 KB 40 分 4级题 将兔子从大到小排序 箭按伤害也从大到小排序 然后开始一个一个兔子选 把能杀死他的箭都丢进优先级为费用的小根堆里(优先队列) 然后就选堆顶啦 证明一下喽 要保证全部兔子都被杀死嘛 所以如果从小的兔子开始杀的话,大的就不一定杀得死了 然后对于每一只兔子都是费用最小的嘛 而且能杀死大的,就肯定能杀死小的