【py交易】算法竞赛入门经典6.1.2 铁轨python

题目：

分析：（看过代码以后才有思路）
1.最简单的情况莫过于以A的顺序（直接）进入B或者以A的逆序进入B（需借助C）
2.除了1 的情况，都是比较复杂的，需要借助时不时的借助C，看懂书中的那段循环代码很重要（如图），
主要的思想如下：
假设A和C都有火车：
先看A，如果此刻**A的第一辆与此刻**B的第一辆相同，则就从A直接开到B
否则，如果C有火车的话，看看此刻**C的第一辆与此刻**B的第一辆是否相同，是的话直接驶入B，此时C减少1（因为是从栈顶开始的），B增加1
否则（即此刻A和C都没有对应于B的车），看看A是否已经对比完，对比完了就结束，没有对比完的话把A的车开到C中暂存
否则（即此刻A和C都没有对应于B的车并且A的车都已经对比完了），结束，不能实现此调度
3.找一个好的例子描述算法，可以减少算法的理解难度（如图，B为 34512 或者34521）

talk is cheap,show me the 扣得

# coding=utf-8


target = {}
stack = {}
isOk = 1
top = 0
A = 1
B = 1
n = input("")
targetStr = raw_input("").split(" ")

for index in range(0,len(targetStr),1):

    target[index+1] = int(targetStr[index])#不要忘了转成 int型的！！！！

while B <=n:
    # print "A = ",A," ,B = ",B," top = ",top," target[B] = ",target[B]
    if A == target[B]:
        A += 1
        B += 1
        # print "     A == target[B]"
    elif (top!= 0) and (stack[top] == target[B]):
        B += 1
        top -= 1
        # print "     (top!= 0) and (stack[top] == target[B])"
    elif A <= n:
        top += 1
        stack[top] = A
        A += 1
        # print "     A <= n"
    else:
        # print "     break"
        isOk = 0
        break

if isOk:
    print "YES"
else:
    print "No"