pku1363 Rails

http://poj.org/problem?id=1363
数据结构 栈
用2个栈模拟，复杂度O(n) (每个元素最多进栈(s2)一次，出栈一次)
s1弹出的元素压入s2，s2再弹出来一定要按照顺序n,n-1,n-2...4,3,2,1
想办法让s2按此顺序弹出，如果不能，则输出"No"

#include <stdio.h>
#include <stack>

using namespace std;

stack<int> s1, s2;

void clear()
{
    while(!s1.empty())
    {
        s1.pop();
    }
    while(!s2.empty())
    {
        s2.pop();
    }
}

int main()
{
    int n, cases, i, a;
    for(cases=1; scanf("%d", &n), n; cases++)
    {
        if(cases-1)
        {
            printf("\n");
        }
        while(scanf("%d", &a), a)
        {
            clear();
            s1.push(a);
            for(i=1; i<n; i++)
            {
                scanf("%d", &a);
                s1.push(a);
            }
            for(i=n; i>=1;)
            {
                if(!s2.empty() && s2.top()==i)
                {
                    s2.pop();
                    i --;
                    continue;
                }
                if(s1.empty())
                {
                    i = -1;
                    break;
                }
                else
                {
                    s2.push(s1.top());
                    s1.pop();
                }
            }
            printf(i+1? "Yes\n": "No\n");
        }
    }
    return 0;
}