勵志用盡量少的代碼做高效的表達。

---

提交（題目）鏈接→UVa-514

---

此題的本質是：給出“入棧順序”，判斷給定序列是否可以出棧。
有點像這種題：

因此思路也類似：

思路：

數組存儲列車調度順序， 棧存儲正常入棧順序， 若數組頭=棧頂，數組移到下一位，棧頂元素彈出
遍歷完畢后， 若棧空，則說明全部調度完畢， 輸出Yes

注意點：

1、輸出的是Yes不是YES！（最開始看錯，哭暈在廁所）
2、每組結果間有空行，最后一個結果后的空行也不能省略。
3、本題的輸入方式很搞心態，輸入一個n后，只要接下來的n行不出現0，就可以一直輸入下去。 因此可以嘗試自底向上的編程方法：先編寫主體思路， 最后補充輸入格式。

代碼：

#include<bits/stdc++.h> using namespace std; int main() {int a[1010]; int n; while((cin >> n) && n) {while(cin >> a[1] && a[1]) {for(int i = 2; i <= n; i++) { cin >> a[i]; } stack<int> s2;int j = 1;for(int i = 1; i <= n; i++) {s2.push(i);while((!s2.empty()) && (s2.top() == a[j])) { j++; s2.pop(); }} cout << ((s2.empty()&&(j==n+1)) ? "Yes\n" : "No\n");} cout << "\n";}return 0; }

收獲：

1、自底向上的編程方法。
2、對棧的使用熟練度提高。

---

擇苦而安，擇做而樂。虛擬現實終究比不過真實精彩之萬一。

總結

以上是生活随笔為你收集整理的19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。