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翻译 翻译结果