Harington的博客

堆是一棵完全二叉树，是用数组存放的。层序遍历存到数组中，用数组模拟。很有意思、 大顶堆，小顶堆。 5个要点就是 调整，建堆，插入，删除，排序。 时间复杂度O（logn） 1）调整 const int maxn = 100; int heap[maxn], n = 10; void downAdjust(int low, int high){ int i = low, j = i *...

Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。 第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。 Output 每组数据仅一行，表示最小合并代价。 Sample Input 2 4 1 2 3 4 5 3 5 2 1 4 Sample Output ...