铁轨

题目描述

某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，安装进站顺序编号为1~n。
你的任务是判读是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢你可以借助一个中转站C
。这是一个可以停放任意多车厢的车站，但由于末端封顶，驶入C的车厢必须按照反着的顺序驶出C。对于每个车厢，一旦

从A移入C，就不能在回到A了，一旦从C移入B，就不能回到C了。

转存失败重新上传取消

输入

输入包含多组数组，每组第一行为车厢数目N(N<100)。下面一行表示可能出站的车的编号。

输出

对于每组数据，判断是否能得到那样出站序列。能输出Yes，否则输出No

样例输入

5
5 4 3 2 1
4
4 3 1 2

样例输出

Yes

No

 

 

 

#include<stdio.h>
//#include<stdlib.h>
#include<stack>
using namespace std;


int main()
{
	int n,num;
	int j,i,s[10]={0};
	stack<int> S;
	while(scanf("%d",&n)!=EOF)
	{
		j=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&num);
			S.push(num);
		}
		for(i=0;i<n;i++)
		{
			s[i]=S.top();
			S.pop();
		}
		s[i]=0;
		for(i=0;i<n-1;i++)
		{
			if(s[i]<s[i+1]) continue;
			else{
				j=1;break;
			}
		}

		while(!S.empty())
			S.pop();
		if(j==1) printf("No\n");
		else printf("Yes\n");
	}
		return 0;
}