noip 合并果子

标签：io   os   sp   for   bs   amp   size   nbsp   c   

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<cmath>

#include<string>

#include<algorithm>

#include<queue>

#include<vector>

#include<set> 

using namespace std;

priority_queue<int> q;

int n,temp,ans,a,b; 

int main()

{

scanf("%d",&n);

for(int i=0;i<n;i++)

{

scanf("%d",&temp);

q.push(-temp);

}

while(q.size()>=2)

{

a=q.top();

q.pop();

b=q.top();

q.pop();

q.push(a+b);

ans-=a+b;

}

printf("%d\n",ans);

return 0;

}

noip 合并果子

标签：io   os   sp   for   bs   amp   size   nbsp   c   

原文地址：http://www.cnblogs.com/a972290869/p/4101126.html