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

题目描述：

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

poj地址为：http://ac.jobdu.com/problem.php?pid=1366

可以AC的代码：

bool isStackSequence(int *input,int *output,int len)
{
/*if(input==NULL || output==NULL)
{
throw new exception("the input is error");
}*/
stack<int> 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
;
int *output=new int
;
for(i=0;i<n;i++)
{
cin>>input[i];
}
for(i=0;i<n;i++)
{
cin>>output[i];
}
if(isStackSequence(input,output,n))
{
cout<<"Yes"<<endl;
}else
{
cout<<"No"<<endl;
}
delete []input;
delete []output;
}
//getchar();
return 0;
}