首页 > 代码库 > 优先队列 priority_queue 55 nyist
优先队列 priority_queue 55 nyist
greater<float> 从小到大
lesser<float> 总大到小
#include<queue>
#include<iostream>
using namespace std;
int main()
{ int n,m,t,x,y;
long long s;
priority_queue <int,vector<int>,greater<int> > my;
cin>>n;
while (n--)
{
s=0;
cin>>m;
while (m--)
{
cin>>t;
my.push(t);
}
while (my.size()!=1)
{
x=my.top(); my.pop();
y=my.top(); my.pop();
my.push(x+y);
s+=x+y;
}
cout<<s<<endl;
my.pop();
}
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。