[Python知识库]哪个位置的人两两互相看不见？

题目描述：有n根柱子，柱子高度不定，站在高柱子上的人看得见低柱子上的人，如果两个人中间有高于他们的柱子，他们互相看不见。问有多少组互相两两看不见的人。
假设数组

a = [0, 0, 1, 0, 0, 0, 5, 4, 3, 0]
p = [A, B, C, D, E, F, G, H, I, J]

表示有10根柱子，a[i]表示柱子的高度，
站在第1根柱子上的A和站在第2根柱子上的B，他们柱子高度一样，他俩互相看得见。
站在第1根柱子上的A和站在第4根柱子上的D，他们柱子高度一样，但中间被第3根柱子(a[2] = 1)挡住视线，他俩互相看不见。
问有多少组互相看不见。

思路：从左到右走，如果他先上了坡（表明在他前面有比他所在位置柱子还要高的柱子， a[j-1] < a[j]），然后只要他再下坡或者走和原来一样高度的平地，那么这些下坡或者平地的位置就是这互相看不见的两个位置。
python解法如下：

a = [0, 0, 1, 0, 0, 0, 5, 4, 3, 0]
p = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J']
count = 0
for i in range(len(a) - 1):
    up = 0  # 是否上过坡
    for j in range(i + 1, len(a)):
        if a[j - 1] < a[j]:
            up = 1  # 上坡
        elif a[j - 1] > a[j] or a[j] == a[i]:
            # 下坡或者走平地
            if up:  # 只要之前上过坡，那现在这个地方就是他看不见的位置
                count += 1
                print(p[i], '---', p[j], ';')

print(count)

输出：共24组两两互相看不见的人。

A --- D ;
A --- E ;
A --- F ;
A --- H ;
A --- I ;
A --- J ;
B --- D ;
B --- E ;
B --- F ;
B --- H ;
B --- I ;
B --- J ;
C --- H ;
C --- I ;
C --- J ;
D --- H ;
D --- I ;
D --- J ;
E --- H ;
E --- I ;
E --- J ;
F --- H ;
F --- I ;
F --- J ;
24