題意：給定兩個序列A和一到n的排列B，問能否通過一個棧的push和pop操作使得A變成B。

思路：直接構(gòu)造一個棧模擬即可，注意換行。

code：

#include <bits/stdc++.h> using namespace std;int v[1005],n;int main() {while (~scanf("%d",&n)&&n){while (~scanf("%d",&v[1])&&v[1]){for (int i=2;i<=n;i++)scanf("%d",&v[i]);stack<int>s;int p=1,k=1;while (p<=n){if(!s.empty()&&v[p]==s.top()){s.pop();p++;}else if (v[p]!=k){s.push(k);if (++k>n) break;} else p++,k++;}if (p>n) puts("Yes");else puts("No");}puts("");} }

總結(jié)

以上是生活随笔為你收集整理的UVA 514——Rails的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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