ZOJ_2339_Hyperhuffman
2016-04-02 17:35
302 查看
#include<iostream>
#include<sstream>
#include<string>
#include<vector>
#include<list>
#include<set>
#include<map>
#include<stack>
#include<queue>
#pragma warning(disable:4996)
using std::cin;
using std::cout;
using std::endl;
using std::stringstream;
using std::string;
using std::vector;
using std::list;
using std::pair;
using std::set;
using std::multiset;
using std::map;
using std::multimap;
using std::stack;
using std::queue;
using std::priority_queue;
class compare
{
public:
bool operator()(const long long &a, const long long &b)
{
return a>b;
}
};
int main()
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int T; cin >> T;
while (T--)
{
int n; cin >> n;
priority_queue<long long, vector<long long>, compare>Q;
while (n--)
{
long long value; cin >> value;
Q.push(value);
}
long long cost = 0;
while (Q.size() > 1)
{
long long first = Q.top(); Q.pop();
long long second = Q.top(); Q.pop();
Q.push(first + second);
cost += first + second;
}
cout << cost << endl;
if (T)
{
cout << endl;
}
}
return 0;
}
#include<sstream>
#include<string>
#include<vector>
#include<list>
#include<set>
#include<map>
#include<stack>
#include<queue>
#pragma warning(disable:4996)
using std::cin;
using std::cout;
using std::endl;
using std::stringstream;
using std::string;
using std::vector;
using std::list;
using std::pair;
using std::set;
using std::multiset;
using std::map;
using std::multimap;
using std::stack;
using std::queue;
using std::priority_queue;
class compare
{
public:
bool operator()(const long long &a, const long long &b)
{
return a>b;
}
};
int main()
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int T; cin >> T;
while (T--)
{
int n; cin >> n;
priority_queue<long long, vector<long long>, compare>Q;
while (n--)
{
long long value; cin >> value;
Q.push(value);
}
long long cost = 0;
while (Q.size() > 1)
{
long long first = Q.top(); Q.pop();
long long second = Q.top(); Q.pop();
Q.push(first + second);
cost += first + second;
}
cout << cost << endl;
if (T)
{
cout << endl;
}
}
return 0;
}
相关文章推荐
- 虚拟机的安装
- 计时器Timer
- POJ 1258 Agri-Net 最小生成树
- HDU1087 Super Jumping! Jumping! Jumping!
- POJ 1258 Agri-Net 最小生成树
- 不用加减乘除做加法
- 分布式Web应用----zookeeper基本工作原理
- IOS学习之——库 静态库 动态库的学习和使用
- python3新特点
- markdown语法例子
- RxJava实例(三)
- 面向对象程序设计
- linux基础之命令Rsync
- 使用RDO方式安装 Openstack教程
- Android studio 布局文件变全黑
- 树的实现 分级文件系统
- 昨天晚上在舅舅家吃饭,得知已经做完肾结石手术
- 关于SQLite数据库使用的注意事项
- git--时空穿梭机--ife任务9
- c语言 冒泡排序 使用数组方式 冒泡函数函数名为void bubble( )