本文共 952 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要计算在给定飞机各自的高度情况下，最少需要配备多少套防空导弹系统。每个系统只能拦截飞机的高度递减的情况。

方法思路

我们可以使用贪心算法来解决这个问题。每次处理一个新的飞机高度时，我们检查现有的系统是否能继续拦截该飞机。如果能，选择最合适的系统并更新其最低高度；如果不能，新建一个系统。这种方法确保了每一步做出局部最优选择，从而得到全局最优解。

具体步骤如下：

解决代码

n = int(input())
a = [int(input()) for _ in range(n)]
if n == 0:
    print(0)
    exit()
b = [0]  # b[1]开始使用
b[1] = a[0]
k = 1
for i in range(1, n):
    x = 0
    for j in range(1, k + 1):
        if b[j] >= a[i]:
            if x == 0:
                x = j
            else:
                if b[x] > b[j]:
                    x = j
    if x == 0:
        k += 1
        b.append(a[i])
    else:
        b[x] = a[i]
print(k)

代码解释

这种方法确保了我们在每一步都做出最优选择，从而在最少的系统数下拦截所有飞机。

转载地址：http://opjcz.baihongyu.com/