铁轨 Rails-UVA514(思维题)

链接：https://vjudge.net/problem/UVA-514 

UVA这个oj超级难用，时常打不开，而且登录有时候也比较困难。好在题不错，在vj上可以找到

这个题我有看网络上的题解，清一色的用栈，对于初学者来说真的很不友好，很不好理解网络上的做法，估计借鉴了刘汝佳老师的解法。

在我眼里这个题是一个思维题，仔细思考一会就能够看出门道。我们不妨在去思考一会，用笔在纸上重新模拟一遍，注意各项和后一项大小之间的关系和相隔多少项。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int res[1010];
int ans[1010];
bool jisuan(int a,int b)  ///从ans[i+1]~ans[i] 之间是否在前面已经出栈了
{
    for(int i=a+1;i<b;i++)
        if(!res[i]) return true;
    return false;
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        while(1)
        {
            int flag=0;
            for(int i=1;i<=n;i++) {res[i]=0;scanf("%d",&ans[i]); if(ans[1]==0) break;}
            if(!ans[1]) break;
            for(int i=1;i<n;i++)
            {
                res[ans[i]]=1;
                if(ans[i]-ans[i+1]>1&&jisuan(ans[i+1],ans[i])){flag=1;cout<<"No\n"; break;} ///ans[i]-ans[i+1]>1 一定放在前面，借用了&&短路特性，可以为后面调用函数做判断
            }
            if(!flag) cout<<"Yes\n";
        }
        cout<<endl;
    }
    return 0;
}

思路：

对于每一项，都拿它和下一项比较，倘若比下一项大1，就开始循环查找中间相差的项是否在之前已经出栈了，也就是出C了，若没有，说明就是错误的，若有则继续往下筛查，直到结束。