1357：车厢调度（栈）

最新推荐文章于 2023-07-19 20:29:53 发布

ayccb66820

最新推荐文章于 2023-07-19 20:29:53 发布

阅读量335

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/Willendless/p/9403330.html

版权

【题目链接】

　　　　http://ybt.ssoier.cn:8088/problem_show.php?pid=1357

【算法】

　　　　栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,i,puz;
 4 int a[1010],b[1010],tot,p=1;
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(i=1;i<=n;i++) a[i]=i;
 9     for(i=1;i<=n;i++) {
10         scanf("%d",&puz);
11         if(puz>=a[p]&&p<=n) {
12             while(puz>=a[p]&&p<=n) b[++tot]=a[p++];
13             tot--;
14         }else {
15             if(b[tot]==puz) tot--;
16             else {
17                 puts("NO");
18                 return 0;
19             }
20         }
21     } 
22     puts("YES");
23     return 0;
24 }