输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序

题目描述：

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

可以AC的代码：

 
bool isStackSequence(int *input,int *output,int len)  
{  
    /*if(input==NULL || output==NULL) 
    { 
        throw new exception("the input is error"); 
    }*/  
    stack st;  
    while(len--)  
    {  
        st.push(*input++);  
        while(!st.empty() && st.top()==*output)  
        {  
            st.pop();  
            output++;  
        }  
    }  
    if(st.empty())  
    {  
        return true;  
    }else  
    {  
        return false;  
    }  
}  
int main(int argc, const char * argv[])  
{  
    int n,i;  
    //fstream cin("input.txt");   
    while(cin>>n)  
    {  
        int *input=new int[n];  
        int *output=new int[n];  
        for(i=0;i>input[i];  
        }  
        for(i=0;i>output[i];  
        }  
        if(isStackSequence(input,output,n))  
        {  
            cout<<"Yes"<