UVa-512（经典栈）

题目大意：虽然是英文题，但已经是很老的题了，自己百度搜翻译把

解题思路：很显然C车站是一个栈的模型，那么这道题以模拟的思想来做。模拟C车站是一个栈结构，那么对于每一个目标target[i],

都有三种情况：1、当前正当要进站的车正好符合目标，那么直接从A到C，再到B

2、或者当前栈首的车符合目标（不存在栈内符合的情况，若有则该目标不能实现），那么从C到B

3、或者前两种情况都不符合，则只能使当前车暂时入栈，从A到C

其中，要判断还是否有车，若已经没车了但是目标没有达成，那么该目标也实现不了

代码：

#include <set>
#include <map>
#include <list>
#include <queue>
#include <stack>
#include <cmath>
#include <string>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define PB push_back
#define FOR(i,n,m) for(int i=n;i<=m;i++)
#define ROF(i,n,m) for(int i=n;i>=m;i--)
#define clr(i,j) memset(i,j,sizeof(i))
#define maxn 1005
//#define pi 3.1415926
//#define lson l , m , rt<<1
//#define rson m+1 , r , rt<<1|1
//typedef long long ll;
int p[maxn];
int main()
{
int n;
while(scanf("%d",&n),n)
{
while(scanf("%d",p+1),p[1])
{
FOR(i,2,n)
scanf("%d",p+i);
stack<int>a;
int flag=1,i=1,j=1;
while(j<=n)
{
if(i==p[j])
{
i++,j++;
i=min(i,n);
}
else if(!a.empty()&&a.top()==p[j])a.pop(),j++;
else a.push(i),i++;
if(i>n)
{
flag=0;
break;
}
}
printf("%s\n",flag?"Yes":"No");
}
puts("");
}
return 0;
}

复制去Google翻译翻译结果