Acwing-蓝桥杯-116.飞行员兄弟

### AcWing 平台上的贪心算法题目解题思路 #### 例题1：AcWing 104. 货仓选址 货仓选址问题的核心在于找到一条直线，使得所有点到这条直线的距离之和最小。通过观察可以发现，当选择中位数作为目标位置时，总距离达到最小值。 对于给定的一维坐标系中的多个仓库位置，先将这些位置按从小到大排序，再取中间的那个位置作为最终选定的位置即可得到全局最优解[^1]。 ```python def warehouse_location(positions): positions.sort() median = positions[len(positions) // 2] total_distance = sum(abs(p - median) for p in positions) return total_distance ``` #### 例题2：AcWing 1055. 股票买卖 II 此题允许多次买入卖出股票，只要每次交易都能盈利就可以执行该操作。因此只需要遍历价格列表，每当遇到连续两天的价格差为正数时就累加这部分收益。 具体做法是从第二天开始迭代整个数组，计算当天与前一天之间的价差并累积正值部分即为所求的最大利润。 ```python def max_profit(prices): profit = 0 for i in range(1, len(prices)): diff = prices[i] - prices[i-1] if diff > 0: profit += diff return profit ``` #### 习题1：AcWing 1235. 付账问题 在这个场景下，每个人支付金额不同但平均下来应该相等。为了使所有人付出相同数额的钱款，可以通过调整某些人的付款来平衡总体开销。这里应用到了均值不等式的概念，目的是让实际支出尽可能接近理论平均值从而减少总的转账次数。 ```python from math import ceil def min_transfer_times(accounts): avg = sum(accounts) / len(accounts) transfers = [ceil(x - avg) != (x - avg) for x in accounts].count(True) return transfers ```