題目描述
有乙個火車站，鐵路如圖所示，每輛火車從 a 駛入，再從 b 方向駛出，同時它的車廂可以重新組合。
假設從 a 方向駛來的火車有 n 節，分別按照順序編號為 1，2，3，…，n。
假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到 b 處的鐵軌上。
另外假定車站 c 可以停放任意多節車廂。
但是一旦進入車站 c，它就不能再回到 a 方向的鐵軌上了，並且一旦當它進入 b 方向的鐵軌，它就不能再回到車站 c。
負責車廂排程的工作人員需要知道能否使它以 a1, a2, …, an 的順序從 b 方向駛出，請來判斷能否得到指定的車廂順序。
輸入格式
第一行為乙個整數 n，表示有 n 節車廂，
第二行為 n 個數字，表示指定的車廂順序。
輸出格式
如果可以得到指定的車廂順序，則輸出乙個字串yes，否則輸出no
輸入樣例
55 4 3 2 1
輸出樣例
yes資料範圍
n ≤ 1000
題解
stack：
解題思路：
由於車廂按照編號依次入棧；
因此，若車廂x準備入棧，那麼車廂1 ~ x-1都已入棧，則不可能出現棧中元素 ＞ 車廂x的情況；
#include
#include
using
namespace std;
const
int n =
1010
;int n;
int a[n]
;int
main()
} cout <<
"yes"
<< endl;
return0;
}
計算（資訊學奧賽一本通 T1356）
題目描述 小明在你的幫助下，破密了ferrari設的密碼門，正要往前走，突然又出現了乙個密碼門，門上有乙個算式，其中只有 0 9，求出的值就是密碼。小明數學學得不好，還需你幫他的忙。用整數除法 輸入格式 共 1 行，為乙個算式。輸出格式 共 1 行，就是密碼。輸入樣例 1 3 2 7 2 69 2 ...
均值（資訊學奧賽一本通 T1060）
題目描述 給出一組樣本資料，包含n個浮點數，計算其均值，精確到小數點後4位。輸入 輸入有兩行，第一行包含乙個整數n n小於100 代表樣本容量 第二行包含n個絕對值不超過1000的浮點數，代表各個樣本資料。輸出 輸出一行，包含乙個浮點數，表示均值，精確到小數點後4位。輸入樣例 21.0 3.0 輸出...
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...