科大讯飞-笔试编程-杀手

杀手

时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

有n个杀手排成一行，每个杀手都有一个不同的编号(编号为1-n)，在每个夜晚，杀手都会行动，如果某个杀手编号大于他右边的杀手的编号，他就会杀死他右边的杀手，杀手是的行动是瞬间的，因此一个人可能某一个夜晚既杀死了别人又被别人杀死，例如3,2,1这个顺序，在第一个夜晚2会杀死1，同时3也会杀死2。

显而易见，一段时间之后，就不会有人杀或被杀，平安夜也就到来了，请问在平安夜之前有多少个夜晚。

输入

输入第一行是一个整数n（1≤n≤100000）,表示杀手的数量。

接下来一行有n个数，是一个1-n的全排列。

输出

输出包含一个整数，表示平安夜之前经历了多少个夜晚。

样例输入

10
10 9 7 8 6 5 3 4 2 1

样例输出

2

Hint

补充样例
输入样例2
6
1 2 3 4 5 6
输出样例2
0
样例解释：
样例1中杀手的变化为[10 9 7 8 6 5 3 4 2 1]->[10 8 4]->[10]，故答案为2。

x = input()
a = list(map(int,input().split()))
def shashou(a):
    b = [a[0]]
    for i in range(len(a)-1):
        if a[i] < a[i+1]:
            b.append(a[i+1])
    return b

n = 0
flag = True
while flag == True:
    if a != shashou(a):
        a = shashou(a)
        n = n+1
        flag = True
    else:
        flag = False
print(n)

编程能力很弱，如若有错，请指正，共同学习，谢谢！