1051. Pop Sequence

保持当前遇到的最大值，小于此最大值的最小值，小于等于此最大值的数字个数，当出现一个新的最大值，其右侧（即随后出栈的）比它小的数字是降序的，总个数不能超出容量，复杂度O(n)

#include<iostream>#include<string>using namespace std;int m,n,k,val[2222];int main(){  cin>>m>>n>>k;  while(k--){    int mmax=-1,size,mmin,fail=false;    for(int i=0,tmp;i<n;++i){      cin>>tmp;      if(tmp>mmax)mmax=tmp,size=1,mmin=tmp;      else if(tmp>mmin) fail=true;      else if(size<m) mmin=tmp,++size;      else fail=true;    }//for    cout<<(fail?"NO":"YES")<<endl;  }//while}