三、计算算法笔试模拟题精解之“最后的胜者”贡献者 | 郭达彬简介：根据题意，可知魔法师在攻击别的魔法师时，自身不会消耗魔法值，只有被攻击时，魔法值才会有损失，损失的魔法值等于攻击者的魔法值。本题要求的就是，任意攻击的情况下，剩下最后一名魔法师的最小魔法值，可以这样解决。题目描述题目等级：简单知识点：字符串查看题目：最后的胜者现 在 有 n 个 魔 法 师 (2<=n<=100000)， 这 n 个 魔 法 师 都 有 自 己 的 魔 法 值ai(1<=ai<=1000000000)，他们为了证明自己是最强的魔法师便开始了争夺战，任意一个魔法师都可以对其他的魔法师发起攻击，每次攻击，被攻击的魔法师损失掉的魔法值是攻击者当前的魔法值，当魔法值小于等于 0 的时候淘汰出局，问最后只剩下一名魔法师时，他的魔法值最少是多少。输入魔法师数 n，和 n 个数，表示每个魔法师的初始魔法值输出一个数，在任意的对决中，最后只剩下来一名魔法师的最小的魔法值算法笔试模拟题精解之“最后的胜者” <155示例 1输入：4[2,8,6,20]输出：2解题思路根据题意，可知魔法师在攻击别的魔法师时，自身不会消耗魔法值