浙江网站建设广告语,做好史志网站建设,网络架构有几种模式,免费流程图网站思想:如果要弹出一个数#xff0c;那么说明比它小的数字已经进栈了#xff0c;所以要在一个数num输入之后把比它小的数都输入到栈中#xff0c;直到栈满或者valnum时结束入栈操作。如果valnum#xff0c;将这个值弹出#xff0c;否则说明整个序列存在问题#xff0c;把fl…思想:如果要弹出一个数那么说明比它小的数字已经进栈了所以要在一个数num输入之后把比它小的数都输入到栈中直到栈满或者valnum时结束入栈操作。如果valnum将这个值弹出否则说明整个序列存在问题把flag变为false输出结果。
#includeiostream
#includecstring
#includealgorithm
#includestackusing namespace std;
int a[1010];
int n,m,k;
bool check()
{stackint q;for(int i1,j0;im;i){q.push(i);//不断将小于a[j]的数字压入栈直到等于a[j]if(q.size()n) return false;//栈满while(q.size()q.top()a[j]){q.pop();j;} }return q.empty();
}
int main()
{cinnmk;while(k--){for(int i0;im;i){cina[i];}if(check()) coutYESendl;else coutNOendl;}return 0;
}