摘要: STL实现 C++中,大根堆和小根堆可以使用优先队列实现。 #include <queue> priority_queue<int> pq1 // 大根堆 priority_queue<int, vector<int>, greater<int>> pq2 // 小根堆 该STL支持自定义比较函数, 阅读全文
posted @ 2021-03-30 16:12 tmpUser 阅读(5342) 评论(0) 推荐(3) 编辑
摘要: 问题 珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多 阅读全文
posted @ 2021-03-30 10:30 tmpUser 阅读(70) 评论(0) 推荐(0) 编辑