栈强化：车厢调度

车厢调度：
题解：
继续手写栈 ，只要一个数出栈，那么比这个数更小的数一定已出栈，若出现矛盾，则输出0
代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[1001],ifin[1001];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);	
	for(int i=1;i<=n;i++){
		for(int j=a[i]+1;j<=n;j++){
			if(ifin[j]==1){
				printf("NO");
				return 0;
			}
		}
		ifin[a[i]]=2;
		for(int j=1;j<a[i];j++){
			if(ifin[j]==0) ifin[j]=1;	
		}
	}
	printf("YES");
	return 0;	
}

ps：其实我不咋会，如果各位大佬有什么好想法请在评论区补充