Rails题解

Rails题解

一只萌新前来报道，刚刚做完经典例题rails表示想写点什么`……
先来上AC代码

#include <bits/stdc++.h>
int a[1010];
using namespace std;
int main()
{
	int n,i;
	while(1){
		cin>>n;
		if(n==0)
			break;
		while(1){ 
		stack<int> stk;
		stk.push(0);
		for(i=1;i<=n;i++){
			stk.push(i);
			cin>>a[i];
			if(a[i]==0)
				break; 
			for(int j=i;j>=1;j--){
				if(a[j]==stk.top()){
					stk.pop();
					for(int t=j;t<=i;t++){
						if(a[t]==stk.top()){
							stk.pop();
					}
				}
			}
		}
			if(i==n)
				break; 
		}
		if(a[i]==0){
			cout<<endl;
			break;
		}
		if(stk.size()==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	} 
	return 0;
 } 

`emm，其实菜鸡做出来就不错了，并不想简化。不过超级好理解。
大体题意就是一列火车n节车厢由1至n进入，火车进入死胡同，只有最外面一节车厢可以出去，输入出去的顺序然后判断是否能出去。思路很简单，就是栈的思路就好，设火车进入为stackstk,输入一个数后开始循环看它以及他之前的数是否与stk.top相等，如果相等，则stk.pop弹出，最后如果stk.size==1(因为里面设了一个没用的数)即为yes，else为no
提示几点：
1、一定一定要注意输出格式，不然Presentation error等你。
2、栈中要设一个没用的数，不然中间如果出现栈里面没东西会出现错误，程序拒绝运行（其实我也不知道为什么）
3、多层循环进行遍历是个好东西，不会简化就全部判断一遍（脑子混乱者绝配``）比如下面这部分：

for(i=1;i<=n;i++){
			stk.push(i);
			cin>>a[i];
			if(a[i]==0)
				break; 
			for(int j=i;j>=0;j--){
				if(a[j]==stk.top()){
					stk.pop();
				}
			}
		}