Educational Codeforces Round 138 C. Number Game 简便过法

根据题意，Bob add 过的元素不可能再被 Alice 选择，所以Bob的操作也相当于删除掉一个。

不难发现，每次删除最小的元素对于Bob来说是最优的策略。因此只要排序，每次Bob删掉最前面一个就行了。

对于Alice，题目所求是最大k，其最大取值一定不会超过(n + 1) / 2，考虑到 n 的范围很小，所以直接枚举即可。

接下来我们记 x = k - i + 1，

当 x = 0 时，也就意味着Alice获得胜利，只要在此前从大到小枚举k，这个时候直接输出的k一定是最优的；

当 x > 0 时，比赛尚未结束，Alice需要删除一个元素，不难发现，每次在数组中找到第一个小于等于x的元素，这样的策略对于Alice来说是最优的（如果找不到这样的元素，则表示Alice输了）