车厢调度(train)

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个栈，用于存储整数
stack<int> s;
int main(){
    // 定义变量n，表示输入的整数个数
    int n;
    // 从标准输入读取n的值
    cin>>n;
    // 定义数组a，大小为n+5，用于存储输入的整数
    int a[n+5];
    // 循环读取n个整数并存入数组a中
    for(int i=1;i<=n;i++)cin>>a[i];
    // 定义变量kkk，初始值为1，用于生成递增序列
    int kkk=1;
    // 遍历数组a中的每个元素
    for(int i=1;i<=n;i++){
        // 当kkk小于等于当前元素时，将kkk压入栈中，并递增kkk
        while(kkk<=a[i]){
            s.push(kkk);
            kkk++;
        }
        // 如果栈顶元素等于当前元素，则弹出栈顶元素
        if(s.top()==a[i]){
            s.pop();
        }
        // 否则输出"NO"并结束程序
        else{
            cout<<"NO"<<endl;
            return 0;
        }
    }
    // 如果所有元素都匹配成功，输出"YES"
    cout<<"YES"<<endl;
    return 0;
}