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

单调队列解法

 

#include <cstdio>
#include <queue>
using namespace std;

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

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