车厢调度(train.cpp)

 1 #include<iostream>
 2 using namespace std;
 3 int stack[10001];
 4 int top=1;
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     for(int i=1;i<=n;i++)
10     {
11         int d;
12         cin>>d;
13         if(i==1)
14         {
15             top=d-1;
16             for(int j=1;j<=top;j++)
17             stack[j]=j;
18         }
19         else if(top==d)
20         {
21             stack[top]=0;
22             top--;
23         }
24         else if(d<top)
25         {
26             cout<<"NO";
27             return 0;
28         }
29     }
30     cout<<"YES";
31     return 0;
32 }