【贪心算法】在有盾牌的情况下能通过每轮伤害的最小值（亚马逊笔试题）
思路：
采用贪心算法，先计算出来所有的伤害值，然后再计算每轮在使用盾牌的情况下能减少伤害的最大值，最后用总的伤害值减去能减少的最大值就是最少的总伤害值
public static long getMinimumValue(List<Integer> power, int armor) {
long totalDamage = 0;
int maxReduction = 0;
for (int p : power) {
totalDamage += p;
// 护甲在该轮能减少的伤害
int reduction = Math.min(p, armor);
if (reduction > maxReduction) {
maxReduction = reduction;
}
}
// 总伤害 - 最大减少量 + 1（保证血量>0）
return totalDamage - maxReduction + 1;
}