[解法二] CodeVS1063 合并果子 题解

单调队列解法

#include 
#include 
using namespace std;

int N, a;
int ans;
priority_queue, greater >que;

int main() {
	scanf("%d", &N);
	for(int i = 0; i1){
		a = que.top(); que.pop();
		a += que.top(); que.pop();
		ans += a;
		que.push(a);
	}
	printf("%d\n", ans);
    return 0;
}