论“堆&优先数列”

    今天是我写博客的第二天，昨天写的可真是不堪入目！今天又向同学请教了
 一下，这才知道原因。
 ε=(´ο｀*)))唉，不说了，切入正题。今天又学了许多东西，但.....“栈”，我还
 不太理解(￣ー￣)？？（尽管我是做出来了火车进站）

火车进站
题目描述

有一个车站，每天都会有N辆车进站，进站按从1到N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站，问可以做到吗？当N为5时，出站顺序若为1 2 3 4 5，可以做到，但是顺序若为5 4 1 2 3，则不行。

输入格式

一个N，在1000之内，下接一些出站序列，当读到一个0时，则这个测试数据结束。

输出格式

对每个序列输出一行“Yes”或“No”。

input
5
1 2 3 4 5
5 4 1 2 3
0

output
Yes
No

数据规模与约定

时间限制：1s
空间限制：256MB

（网址献上(¬_¬)ﾉ http://39.98.198.136/homework/314/problem/204）

希望各位大佬们讲解一下 Thanks♪(･ω･)ﾉ

而接下来则是最重要最重要滴“堆&优先数列”
啥(⊙_⊙)?啥是堆(⊙_⊙)?今天听老师讲了不到一个小时，我⊙▃⊙ Σ(☉▽☉"a
懵懵懵懵懵懵懵~~~~~~~~~~~~
T_T T_T T_T T_T
以及那被称为“古娜拉黑暗女神”的优先数列。
不说了，还是叫各位大佬讲一下题吧~~
木板切割
题目描述

FarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切