剑指offer 栈的压入、弹出序列

题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

思路：
模拟入栈操作。定义两个指针，p1，p2，分别指向入栈序列和弹出序列，如果栈顶元素等于当前p2指向的弹出序列元素，则将p2++，然后弹出栈的元素；如果不等于，则p1++，继续入栈，如果p1指向末尾了，p2还没有结束，则失败，否则成功。

#include <cstdio>#include <stack>using namespace std;const int maxn = 100000 + 10;int in[maxn];int out[maxn];int main(){    int n;    int p1, p2;    stack<int> s;    while(scanf("%d", &n) != EOF){        while(!s.empty())            s.pop();        p1 = 0, p2 = 0;        for(int i = 0; i < n; i++){            scanf("%d", &in[i]);        }        for(int i = 0; i < n; i++){            scanf("%d", &out[i]);        }        while(1){            if(s.empty()){                if(p1 == n)                    break;                else                    s.push(in[p1++]);            }            else{                if(s.top() == out[p2]){                    s.pop();                    p2++;                }                else{                    if(p1 == n)                        break;                    else                        s.push(in[p1++]);                }            }        }        if(p2 != n)            printf("No\n");        else            printf("Yes\n");    }    return 0;}