1007: 出栈序列是否正确

1007: 出栈序列是否正确

Time Limit: 1 Sec Memory Limit: 65535 MB 64bit
Description
整数1…N从小到大依次入栈，期间可以出栈。判别给定的整数序列是否正确的出栈序列。

Input
包含多组测试数据，每组数据包含一行，每行一个整数为n（0<n<=1000）,后面接n个整数（1到n的一个任意序列）。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
#include <stack>
using namespace std;
int main()
{
    
    
    int a,n;
    while(cin>>n)
    {
    
    
        stack<int>s;
        int flag=1;
        int max=0;//max是为了标记前1到max入过栈了
        for(int i=0; i<n; i++)
        {
    
    
             cin>>a;
             if(max<a)
             {
    
    
                 for(int k=max+1;k<a;k++)
    //题目：整数1…N从小到大依次入栈,
    //当a[i]出栈了说明前面都入栈了
                  s.push(k);
                  max=a;//说明前面的都入过栈了
             }
             else  if(s.top()!=a)
             {
    
    

                   flag=0;
                   //如果a[i]小于或者等于max，
                   //说明一定之前就入过栈了，
                   //如果栈顶元素不为a[i]
                   //说明出栈顺序不可能成立
             }
             else
             s.pop();
        }
        if(flag)cout<<"Yes\n";
        else cout<<"No\n";
    }
    return 0;
}

觉得不错点个赞吧QwQ求赞，主要是利用了入栈是按1，2，3，4，5…按顺序入栈但是出栈的时机可以不断改变，使出栈顺序不同。
例：5 1 2 3 4 5
push(1),pop(1);
push(2),pop(2);
push(3),pop(3);
push(4),pop(4);
push(5),pop(5);
5 3 2 1 4 5
push(1),push(2),push(3),
pop(3),pop(2),pop(1);
push(4),pop(4);
push(5),pop(5);