勇敢前进的ACMer

【分析】 这题没难度，就是哈夫曼编码的题。思想是贪心，用小根堆维护。不过我学习的重点是使用c++ STL的优先队列，以及如何自定义重载运算符。感觉STL真心实用且方便。 #include #include #include using namespace std; typedef long long ll; int n; ll ans; struct cmp{ bool opera

题意很好理解，使用的数据结构就是优先队列了。不断模拟并维护小根堆即可。不过C++有STL，本着能不重复造轮子就不造轮子的原则，我果断的选择了STL。 代码如下： #include #include #include using namespace std; struct node{ int qnum,period,Time; bool operator <(const