Hust oj 1938 火车快跑(栈）
生活随笔
收集整理的這篇文章主要介紹了
Hust oj 1938 火车快跑(栈）
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
| 火車快跑 | ||||||
| ||||||
| Description | ||||||
| 每當放假的時候，都是小伙伴們最開心的時候了，小伙伴們可以回家吃好吃的了，離家近的小伙伴坐上公交車很快就會到家，可是離家比較遠的小伙伴就要坐上火車（很痛苦）。。。 當我們路過火車站的時候總會看到很多火車進進出出，恰逢春運高峰，xuxu站長看到車站擁擠著停靠的火車，很是捉急，他毅然決定讓后進來的火車趕緊先離開車站（我也不知道為什么要這么決定）。。。。。（example?：火車進站的順序為ABCDE,?那么出站的順序可以為EDCBA,注意這只是其中一種出站的方式）。現(xiàn)在給你一段出站的火車編號，需要你判斷是不是符合站長的要求，再次求幫助，Help!!!!!（火車進站時編號依次為1~~~n，即從第一輛列車進站后開始編號為1，以后只要有進站的火車，編號累加1）。 | ||||||
| Input | ||||||
| 本題有多組測試數(shù)據(jù)，首先輸入一個數(shù)n，表示有n輛火車，接下來一行有n個數(shù)，表示火車出站的編號ai； ???0<?n?<=50,?0<ai<=50； | ||||||
| Output | ||||||
| 如果滿足站長的要求輸出Yes,否則輸出No,并換行。 | ||||||
| Sample Input | ||||||
| 5 1 2 3 4 5 5 5 4 1 2 3 4 4 3 2 1 | ||||||
| Sample Output | ||||||
| Yes
No
Yes 經(jīng)典的火車進站問題 #include<cstdio>
#include<stack>
#include<iostream>
using namespace std;const int Maxn = 55;
int n;
int a[Maxn];int main()
{while(~scanf("%d",&n)){stack<int>s;for(int i=0;i<n;i++){scanf("%d",&a[i]);}int index = 0;for(int i=1;i<=n;i++){s.push(i);while(!s.empty() && s.top() == a[index]){s.pop();index++;}}if(s.empty())printf("Yes\n");elseprintf("No\n");}
}
|
總結(jié)
以上是生活随笔為你收集整理的Hust oj 1938 火车快跑(栈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 以精益思想为产品方法
- 下一篇： 在Jetson Nano上挂载摄像头并用