第六章例题

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

vector<int> vt;
stack<int> st;

int main()
{
    vt.clear();
    
    int n;
    cin>>n;

    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        vt.push_back(temp);
    }

    st.push(vt[n-1]);

    bool flag=true;
    int j=n;

    for(int i=n-2;i>=0;i--)
    {
        if(vt[i]>st.top())
            st.push(vt[i]);
        if(vt[i]<st.top())
        {
            for(;;)
            {
                if(st.top()!=j)
                {
                    flag=false;
                    break;
                }

                st.pop();
                j--;

                if(vt[i]>st.top())
                {
                    st.push(vt[i]);
                    break;
                }
            }
        }

        if(flag==false)
            break;
    }

    while(!st.empty())
    {
        if(st.top()!=j)
        {
            flag=false;
            break;
        }

        st.pop();
        j--;
    }

    if(flag==false)
        cout<<"no"<<endl;
    else
        cout<<"yes"<<endl;

}