讨论 / hebingguozi
文丽容那个狗日的 2017-01-19 05:23:06
点我顶贴 收藏 删除
#include<iostream>

#include<cstdio>

#include<queue>

using namespace std;

priority_queue<int>que;

int main()

{

int n;

scanf("%d,&n");

for(int i=0,x;i<n;++i){

scanf("%d,&x");

que.push(-x);

}

int ans=0;

for (int i=1,tmp;i<n;++i){

tmp=que.top();

ans-=que.top();

que.pop();

tmp+=que.top();

ans-=que.top();

que.top();

que.push(tmp);

}

cout<<n<<ans<<endl;

return 0;

}

#1 Laura@2018-08-20 05:18:06
回复 删除
不能用queue库说是==哭唧唧
查看更多回复
提交回复