UVa 514(栈)铁轨

2017年07月31日 13点热度 0人点赞 0条评论

UVa 514(栈)铁轨

#include
using namespace std;
int s[100000],top;
int main()
{
    int n,t;
    while(scanf("%d",&n)&&n)
    {
        while(1)
        {
            int f=0;
            int k=1,top=1;
            scanf("%d",&t);
            if(t==0) break;
            while((top==1||s[top-1]!=t)&&k<=n) s[top++]=k++;
            if(top>1&&s[top-1]==t) --top;
            else f=1;
            for(int i=1; i1&&s[top-1]==t) --top;
                else f=1;
            }
            puts(!f?"Yes":"No");
        }
        puts("");
    }
    return 0;
}
未经允许不得转载!UVa 514(栈)铁轨

update

纸上得来终觉浅, 绝知此事须躬行。