其他分享
首页 > 其他分享> > 1051 Pop Sequence (25分)栈

1051 Pop Sequence (25分)栈

作者:互联网

刷题

 

题意:栈的容量是5,从1~7这7个数字,写5个测试数据

做法:模拟栈

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int a[maxn];
stack<int> st;//不用定义大小呀,
//题目那也只是意味着,到那个大小你需要判断一下,并不是让你真的构造一个那么样大小的栈,
//如果要是越界了还会报错,难道你还要写异常不成? 
int main() {
    int M,N,K;
    cin>>M>>N>>K;
    for(int j=0; j<K; j++) {
        while(!st.empty()){//压根就没想到,要把之前没有清空的栈这样清空 
            st.pop();
        }
        for(int i=0; i<N; i++) cin>>a[i];
        int z=0,flag=1;
        for(int i=1; i<=N; i++) {
            st.push(i);
            if(st.size()>M){//栈的size() 
                flag=0;
                break;
            }
            while(!st.empty() &&st.top()==a[z]){//这里没搞明白,第1次写的是if,而不是while 
            //而自己在脑子里的推演也应该是,如果需要出栈就一直出栈的,可写在代码里却不是那样 
                z++;
                st.pop();
            }
        }
        if(j!=0)cout<<endl;
        if(flag && st.empty()==true)cout<<"YES";//自己定义的flag是一意味着成功,可是最开始写的时候
        //还是写成了!flag,头脑都僵住了 
        else cout<<"NO";
    }
}

唉,好难呀,2021好难呀

标签:1051,出栈,25,int,好难,Pop,st,flag,maxn
来源: https://www.cnblogs.com/xx123/p/14337480.html