编号为1,2,…,n的n辆火车依次进站,给定一个n的排 列,判断是否是合法的出站顺序?
思路:先把出站顺序存入,用栈模拟进站的火车,按照出站的顺序,依次pop出来,判断:最后的出站数量能否达到n。
#include<cstdio>
#include<string.h>
#include<stack>
using namespace std;
const int MAXN = 1010;
stack<int
编号为1,2,…,n的n辆火车依次进站,给定一个n的排 列,判断是否是合法的出站顺序?
思路:先把出站顺序存入,用栈模拟进站的火车,按照出站的顺序,依次pop出来,判断:最后的出站数量能否达到n。
#include<cstdio>
#include<string.h>
#include<stack>
using namespace std;
const int MAXN = 1010;
stack<int