栈混洗——火车进站出站的可能次序

#include<iostream> using namespace std; int main() { int s[1000]={0}; //用数组s存放火车的车厢次序，并将初始值都置为0 int n=0; //火车的长度 int i=0, j=0, k=0; //用于循环计数 cin>>n; //输入火车长度 for(i=0;i<n;i++)cin>>s[i]; //输入期望的火车车厢顺序 for(i=0;i<n;i++) for(j=i+1;j<n;j++) { if(s[i]<s[j])continue; else for(k=j+1;k<n;k++) if(s[k]>s[j]&&s[k]<s[i]) { cout<<"No"<<endl; return 0; } } cout<<"Yes"<<endl; return 1; }