首页 > 学院 > 开发设计 > 正文

1051. Pop Sequence (25)PAT甲级

2019-11-14 13:10:38
字体:
来源:转载
供稿:网友

传送门

#include<stdio.h>#include<stack>#define MAX_N 1100using namespace std;int arr[MAX_N];stack<int> st;int main(){ int m,n,k; scanf("%d%d%d",&m,&n,&k); while(k--){ while(!st.empty()){ st.pop(); } for(int j=1;j<=n;j++){ scanf("%d",&arr[j]); } int current=1; bool flag=true; for(int i=1;i<=n;i++){ st.push(i); if(st.size()>m){ flag=false; break; } while(!st.empty()&&st.top()==arr[current]){ st.pop(); current++; } } if(st.empty()&&flag){ PRintf("YES/n"); }else{ printf("NO/n"); } }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表