勵(lì)志用盡量少的代碼做高效的表達(dá)。

---

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

---

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

因此思路也類似：

思路：

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

注意點(diǎn)：

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

代碼：

#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、對(duì)棧的使用熟練度提高。

---

擇苦而安，擇做而樂。虛擬現(xiàn)實(shí)終究比不過真實(shí)精彩之萬一。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。