原题链接:牛客周赛 Round 52 C 题: 建立字典统计数组内各数出现次数,因为相同数异或结果为0,所以可以通过判断数字奇偶性得到答案,此外0异或任意数结果都为其本身,负数异或任意正数结果都为负数。 先对消正数和负数的奇偶性,再去对消负数和0的奇偶性,最后假设剩下的正数。 为什么负数异或正数小于0代码如下: 00000101 (5) XOR 11111101 (-3) ----------- 11111000 (-8) 在补码系统中,符号位(最高位)决定了数字是正还是负。 AC代码: dic = {} n = int(input()) arr = list(map(int,inpu...