给定 n 个数，每次可以删除任意两个不同的数字，问最后能否删除完毕？

[codechaser]

这题有什么特殊的地方吗？奇数个数字删不完，偶数个数字的话，如果有个数字的数量超过了 n/2，也删不完。面试官说存在数字数量小于 n/2 的也删不完的反例，没想出来。

[no1xsyzy]

直接排序后对切，然后 x[i] x[i+n/2] 各取一个，肯定能取空
排序后 x[i] != x[i+n/2]

[kx5d62Jn1J9MjoXP]

可以证明只要重复最多的数字不超过一半就能删完

[catcalse]

1。2。2.。2.2.3

[rocketman13]

不存在反例吧

[luozic]

构建对等数据集合 {{x },{y}} ，这个可以用有理数的集合论来分析了，咋删不完的？ 除非你这个“任意”是设计的。 设计好的删除方式

[codechaser]

@GM 允许重复，必须每次删除两个不同的。