這一題我以前研究過哈哈哈~

(train.cpp/c/pas)

Description

有 一 個 火 車 站 ， 鐵 路 如 圖 所 示 ，每輛火車從 A 駛?cè)?#xff0c;再從 B 方向駛出，同時它的車廂可以重新組合。

假設(shè)從 A 方向駛來的火車有 n 節(jié)（n<=1000）,分別按照順序編號為 1，2，3，…，n。

假定在進(jìn)入車站前，每節(jié)車廂之間都不是連著的，并且它們可以自行移動到 B處的鐵軌上。 另外假定車站 C 可以停放任意多節(jié)車廂。

但是一旦進(jìn)入車站 C，它就不能再回到 A 方向的鐵軌上了，并且一旦當(dāng)它進(jìn)入 B 方向的鐵軌，它就不能再回到車站 C。

負(fù)責(zé)車廂調(diào)度的 xxy 需要知道能否使它以a1,a2,…,an 的順序從 B 方向駛出，請來判斷能否得到指定的車廂順序。

Input

輸入文件的第一行為一個整數(shù) n，其中 n<=1000，表示有 n 節(jié)車廂，第二行為 n 個數(shù)字，表示指定的車廂順序。

Output

如果可以得到指定的車廂順序，則輸出一個字符串”YES”，否則輸出”NO”（注意要大寫，不包含引號） 。還有，xxy 說了 這題 AC 有糖吃。

Example

train.in

5

5 4 3 2 1

train.out

YES

Hint

對于 50%的數(shù)據(jù)，1<=N<=20。

對于 100%的數(shù)據(jù)，1<=N<=1000。

解題思路：

　　因?yàn)檐噹{(diào)度題目的意思是能不能按輸入的順序輸出，

　　所以應(yīng)該先看輸入的第一個數(shù)，樣例的第一個為5

　　所以進(jìn)5輛車，此時車已經(jīng)全部進(jìn)完，所以接下來5號出站后，只有可能5號下面的出站，如果可以，出站，不可以的話，則輸出“NO”；

#include<cstdio> #include<iostream> using namespace std;int a[1010],b[1010];int main() {freopen("train.in","r",stdin);freopen("train.out","w",stdout);int n;scanf("%d",&n);for(int i=1;i<=n;++i)//進(jìn)站順序scanf("%d",&a[i]);int top=0;for(int i=1,cur=1;i<=n;++i){while(b[top]<a[i])//cur為出站的車廂b[++top]=cur++;if(b[top]==a[i])top--;else {printf("NO");return 0;}}printf("YES");fclose(stdin);fclose(stdout);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zxqxwnngztxx/p/6679727.html

總結(jié)

以上是生活随笔為你收集整理的（考试大整理~）Xxy 的车厢调度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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