某城市有乙個火車站，鐵軌鋪設如圖6-1所示。有n節車廂從a方向駛入車站，按進站順
序編號為1～n。你的任務是判斷是否能讓它們按照某種特定的順序進入b方向的鐵軌並駛出
車站。例如，出棧順序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。
#include#includeusing namespace std;
const int maxn=1000+10;
int n,target[maxn];
int main()
while(b<=n)
else if(!s.empty()&&s.top()==target[b])//top!0&&stack[top]==target[b]
else if(a<=n)
else
} printf("%s\n",ok?"yes":"no");
} return 0;
}
C語言程式設計練習38 火車出站
題目描述 鐵路進行列車排程時，常把站台設計成棧式結構的站台，試問 設有編號為1到n的n輛列車，順序開入棧式結構的站台，則可能的出棧序列有多少種？輸入 輸入包含多組測試資料。每組為乙個正整數n 1 n 20 表示有n輛列車。輸出 輸出可能的出棧序列有多少種。樣例輸入 copy 4 3 樣例輸出 cop...
C語言習題六
編寫乙個名叫my strchr的函式，它的原型如下 char my strrchr char const str,int ch 這個函式類似於strchar函式，只是它返回的是乙個指向ch字元在str字串中最後一次出現 最右邊 的位置的指標。這道題其實很簡單。剛開始我沒有想到利用現有的strchar...
C語言習題六
編寫乙個名叫my strchr的函式，它的原型如下 char my strrchr char const str,int ch 這個函式類似於strchar函式，只是它返回的是乙個指向ch字元在str字串中最後一次出現 最右邊 的位置的指標。這道題其實很簡單。剛開始我沒有像想到利用現有的strcha...