SSL 2311_车厢调度_stack

lzusa 发布于 2019-04-28 1103 次阅读


题目大意


1…n依次入栈,给的一个出栈方式,问能否达到

思路


每次判断栈顶,如果到了可以出栈的时候就出就可以了


#include 
#include 
using namespace std;
int a[10000];
int main()
{
    int n;
    stack s;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int t=1,l=2;
    s.push(1);
    while (!s.empty())
    {
        int k=s.top(),fl=1;
        while (a[t]==s.top()&&t
]]>