给定的N个航班中的每个航班预订的座位数

介绍

该问题是一个典型的预订系统问题，考虑在给定的n个航班中，每个航班预订的座位数。我们需要设计一个算法来计算每个航班的实际座位数。

解决方案

我们可以通过一次遍历来完成此任务，算法复杂度为O(n)。具体实现如下：

1. 对于每个航班，将其预订的座位数存储在一个列表中。
2. 对于每个座位数，累加所有预订的座位数。
3. 对于最终的总预订座位数，减去已经取消的预订座位数，即可得到每个航班的实际座位数。

示例代码如下：

bookings = [[1, 2, 10], [2, 3, 20], [3, 5, 25]]
n = 5
seats = [0] * n

for booking in bookings:
    i = booking[0] - 1
    j = booking[1] - 1
    k = booking[2]
    seats[i] += k
    if j < n-1:
        seats[j+1] -= k

for i in range(1, n):
    seats[i] += seats[i-1]

print(seats) # 输出每个航班的实际座位数

总结

预订系统中常见的问题，本题提供了一种计算每个航班实际座位数的解决方案。通过合理地利用列表和遍历，可以实现高效的算法。