本文主要是介绍浙大PAT 1051题 1051. Pop Sequence,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
设置一个变量tmp,由1开始自增。当栈顶元素与输入的元素不匹配时将当前tmp入栈并tmp自加,当匹配时栈顶出栈。
#include<stdio.h>
#include<stack>
using namespace std;
int main(){int i,j,M,N,K;int input,tmp,flag;scanf("%d %d %d",&M,&N,&K);for(i=0;i<K;i++){flag=1;stack<int> ss;tmp=1;for(j=0;j<N;j++){scanf("%d",&input);while(flag){if(ss.empty()||ss.top()!=input){ss.push(tmp);//printf("push:%d ",ss.top());if(ss.size()>M){flag=0;break;}tmp++;}else if(ss.size()>=1&&ss.top()==input){//printf("pop:%d\n",ss.top());ss.pop();break;}}}if(ss.size()>0) flag=0;if(flag) printf("YES\n");else printf("NO\n");}return 0;
}
这篇关于浙大PAT 1051题 1051. Pop Sequence的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!