Introduction (合并果子 题解)堆与贪心 Heap and greedy algorithm

堆与贪心算法的互换

洛谷看题
----------题解区----------
fruit.cpp,贪心 O(nlog(n))
(by作者)关注“fruit”卡片以查看代码
本人码风自认为蛮好，简短、效率高
fruit.cpp,堆(from洛谷网友)
----------废话区----------
没错！上来先给你个题！惊不惊喜意不意外？！

---

这题本是堆的经典例题，可是经过分析这题也可以用贪心解决，而且很多题也是如此，这是为啥呢？
嗯… 先往下看吧！

说出来你可能不信， 堆一般作为贪心的实现方法，用堆只是便于贪心的计算，可以用堆的维护，来实现贪心的步骤推进。
下面给个堆的类模板

template<class T>
/*本模板实例:基础值，每次减少值
维护:基础值减减少值 */ 
class dataheap{
    public:
        T a,b;
        dataheap(T _a;T _b){
            a=_a;
            b=_b;
        }
        void getnew(){