ZOJ_2339_Hyperhuffman

最新推荐文章于 2018-01-25 14:24:29 发布

原创最新推荐文章于 2018-01-25 14:24:29 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#huffman #zoj

本文深入探讨了堆排序算法的优化方法及其实现过程，并通过实例展示了其在解决实际问题中的应用，旨在提升数据处理效率。

#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;
}