pat甲级A1051 Pop Sequence

来源:互联网 发布:淘宝原产地政府背书 编辑:程序博客网 时间:2024/06/05 08:08

看书敲的代码,仅用来记录自己的成长

#include <cstdio>#include <stack>using namespace std;const int maxn = 1010;int arr[maxn];stack<int> st;int main(){  int m,n,T;  scanf("%d%d%d",&m,&n,&T);  while(T--)  {    while(!st.empty())    {        st.pop();    }    for(int i=1;i<=n;i++)    {        scanf("%d",&arr[i]);    }    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()==true && flag==true)    {        printf("YES\n");    }else    {        printf("NO\n");    }  }  return 0; }
0 0
原创粉丝点击