nyoj_55 懒省事的小明

nyoj ：连接点击打开链接

数据比较大和一个无语的错误老是wa，再就是利用了优先队列，但是注意的是每次队列中都会遗留一个元素，需要每次都把释放出来，不然就等着wa到底把。

 #include<stdio.h>#include<algorithm>#include<vector>#include<queue>using namespace std;struct cmp{bool operator()(long long x,long long y){return x>y;}};priority_queue< long long ,vector< long long >,cmp >q;//priority_queue<int,vector<int>,cmp >q;int main(){int i,times,m,temp;long long count;//int count;scanf("%d",×);while(times--){count=0;scanf("%d",&m);for(i=0;i<m;i++){scanf("%d",&temp);q.push(temp);}while(q.size()>1){temp=q.top();q.pop();temp+=q.top();q.pop();q.push(temp);count+=temp;}printf("%lld\n",count);q.pop();}return 0;}