求教，一道题。。

阿珍爱上了阿强~

。。。。

应该只有所有卡片点数相同而且卡片数为双数时先手会输，等会给出证明

不对，如果每个点数的牌均为双数先手也会输。

先考虑所有点数的牌只有一张的情况，那么就略像Nim游戏，可以使用反证法。
如果后手决策Q能将局面变为S，作为先手的必败状态的话，那么先手决策Q一定能在第一步将局面变为S使后手必败，矛盾。
如果所有牌都是单数，那么最大牌就是单数，先手可以通过抓取最大牌使局面变为同一双数牌，达到必胜状态。
如果局面上有k(k不定)种单数牌，先手只需要拿掉最大的单数牌就可以达到局面上牌全为双数的局面。这个情况是必胜状态，因为每当对手选择一张牌，必定删除了比其小的牌并且将本牌变为单数，先手可以重新维持上述状态直到达到全局同一双数牌局面。

上一个例子也证明了，如果所有牌都是双数牌，先手不管作何决策，后手都可以维持全局双数，直到达到同一双数牌局面导致先手失败。

所以总的代码应该很简单，伪代码差不多长这样:
input n
even = false
input tmp
lst = tmp
for i in range(n-1):
if tmp ≠ lst and not even: 先手胜利; break
end
even = not even
end
后手胜利

题目自己做

然而已经想出解法的我又回来看了一眼这个题目发现数据范围并不简单。。。正常的方法应该是套map或unordered_map，但是如果数据足够毒瘤的话每种牌只有两张而且前50万个全部是不一样的牌的话绕不开要50万个int。。看起来map会爆时间，unordered_map又有可能爆内存。。貌似只能假定没有这么恶心的数据了。。。