P1199 三国游戏

第一道博弈论的题目。有点目瞪口呆哦！

本来想打了0骗下分的，结果全部WA？？？

翻开题解发现这家伙是不会输的。。。

---

我们来看看这道博弈论。

我们是先走的，根据贪心思想，一定先拿走默契度最高的两个武将其中之一。

而计算机是个铁头娃，他只会把剩下的被我们拿到后默契度最高的武将连抢带ban。

所以当我们先选出两个最好的之一，剩下的那个一定会被选走。

然后我们继续选默契度最高的两个武将之一，他又把那个拿走。

……

可以发现，每个武将对应的最默契的武将，我们都无法选到。

但是，次默契的武将，我们却永远能够选到。

并且，因为我们是先取的，铁头娃要再选的话至少会拿到次次大值，即永远比我们差。

所以，我们永远胜利。我们 是冠军！

所以，这个计算机是个铁头娃

所以我们直接把这个数组排序，选出每个武将次大值中最大的那个，就是答案。

不用贴代码了。。。