hzyyyyyy


私信TA

用户名:18222895524

访问量:59

签 名:

等  级
排  名 4330
经  验 1265
参赛次数 0
文章发表 9
年  龄 0
在职情况 学生
学  校 CNU
专  业

  自我简介:

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i=0; i<n; i++)
        cin>>a[i];
    stack<int>s;
    bool f=1;
    int cur=1;
    for(int i=0; i<n; i++)
    {
        while((s.empty())||(s.top()!=a[i]&&cur<=n))
        {
            s.push(cur);
            cur++;

        }
        if(s.empty()||s.top()!=a[i])
        {
            f=0;
            break;
        }
        else
        {
            s.pop();
        }

    }
    if(f)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;

    return 0;
}


 

0.0分

0 人评分

  评论区