队列详解

优先队列：优先队列 priority_queue 详解_致上-CSDN博客_优先队列

队列：queue队列小结_致上-CSDN博客

优先队列题

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解：题解 P1090 【合并果子】 - ybwowen 的博客 - 洛谷博客 (luogu.com.cn) //先放着，等我理解了再补

另一题（罚坐场，个人写法可以算手打优先队列，所以超时了，待补）：

7-6 物资转移

 

    现在有一堆物资需要转移，但有两个条件，条件一是需要全部合并齐才能转移，条件二是合并的时候最轻松。

    怎样算合并的最轻松，每个物资都有重量，当你合并到一个物资时，需要两个要合并的物资重量较轻的当作轻松值。比如 现在有 重量分别为1，2，3的物资，当你合并重量1和2物资的时候，轻松总值是1，当你再合并3和3物资的时候，轻松总值是1+3=4，当你最后转移6物资的时候，轻松总值就是4+6=10 。轻松值最低的时候算最轻松

    每次合并需要当前所有物资里面最轻的两个物资堆才能合并

    需要求出轻松值最低是多少

（注意看公告，点击题目列表即可看公告）

输入格式:

第一行输入一个n(1<=n<=1e5)表示有n个物资（多组输入）

第二行输入n个数,([1,1e4])表示物资的重量

输出格式:

输出一个值表示最低轻松值

输入样例:

在这里给出一组输入。例如：

3
1 2 3

 

输出样例:

在这里给出相应的输出。例如：

10