#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000
int main(){
int a[MAXN],stack[MAXN];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int top=0,cur=1,j=1;
//cur为当前要从A方向驶入的车厢号
for(int j=0;j<n;j++){
while(cur<=a[j]){
stack[++top]=cur++;
}
if(stack[top]==a[j]){
--top;
}
else{
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}
【刷题】车厢调度
于 2024-04-05 21:37:30 首次发布