摘要： 用堆来实现优先队列：就本题来说即：1.建立最小堆 2.取堆顶元素a，更新最小堆 3.取堆顶元素b，更新最小堆 4.将c = a+b 插入最小堆，更新最小堆，并累加c（为所求） 5.重复步骤1，直到堆顶元素等于输入数据的和，即堆里仅有一个元素。注意：最后累加c所用的数据类型为long long型。 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 0x7fffffff 4 5 int n, D, sum, ... 阅读全文