rails

这是一个栈的入门题,我用了STL,很懒,不想用数组模拟栈,开了4个栈,也是醉了。

In:表示进来的队列

Out:表示出站的队列

To:模拟进站与出站

还有一个用来掉头(进来的时候)

我来举一个小例子

比如出站序列为 5 4 1 2 3

In 栈底 5 4 3 2 1

Out    3 2 1 4 5

首先 to为空,out栈顶为5,不匹配,in.pop()to 1in 5 4 3 2

To.pop()out.top()不匹配 继续 in:5 4 3 to:1 2

To.pop()out.top()不匹配 继续 in:5 4  to:1 2 3

To.pop()out.top()不匹配 继续 in:5   to:1 2 3 4

To.pop()out.top()不匹配 继续 in:  to:1 2 3 4 5

好了,To.pop()out.top()匹配了,to.pop(),out.pop();  in:  to:1 2 3 4 out:3 2 1 4

To.pop()out.top()匹配 ,to.pop(),out.pop();  in:  to:1 2 3  out:3 2 1

关键来了,现在toout不匹配,但是in已经为空了,故结束

嗯,大体思路就是这样,我的第一篇blog~~~

标程:

#include<bits/stdc++.h>
using namespace std;
int n;
stack<int>in;
stack<int>to;
stack<int>out;
stack<int>cun;
int main()
{
cin>>n;
int x;

for(int i=1;i<=n;i++)
{
cin>>x;
cun.push(x);
in.push(n-i+1);
}
for(int i=1;i<=n;i++)
{
out.push(cun.top());
cun.pop();
}
to.push(in.top());
in.pop();
while(!in.empty()||!to.empty())
{
if(out.top()==to.top())
{
out.pop();
to.pop();
}

if(to.empty()&&!in.empty())
{
to.push(in.top());
in.pop();
}

if(to.empty()&&in.empty()&&!out.empty())
{
cout<<"NO"<<endl;
goto next;
}
if(to.empty()&&in.empty()&&out.empty())
{
cout<<"YES"<<endl;
goto next;
}
if(((out.top()!=to.top()))&&!in.empty())
{
to.push(in.top());
in.pop();
}
if(to.empty()&&in.empty()&&!out.empty())
{
cout<<"NO"<<endl;
goto next;
}
if(to.empty()&&in.empty()&&out.empty())
{
cout<<"YES"<<endl;
goto next;
}
if(out.top()!=to.top()&&in.empty())
{
cout<<"NO"<<endl;
goto next;
}
}
if(out.size()>0)
{
cout<<"NO"<<endl;
goto next;
}
cout<<"YES"<<endl;
next:
return 0;
}

 

posted @ 2017-08-03 14:05  WeiAR  阅读(172)  评论(0编辑  收藏  举报