1360C - Similar Pairs

发布时间 2023-09-06 19:33:00作者: 是吃可爱长大的

C. Similar Pairs

https://codeforces.com/problemset/problem/1360/C

"""
思路:
1.因为n为偶数, 所以偶数如果有偶数个的话, 那么奇数也有偶数个, 正好可以两两配对
2.如果偶数为奇数个, 那么奇数也是有奇数个, 内部消化后多一个奇数和偶数
3.剩下的奇数和偶数按相差是1计算, 如果正好有一个数, 它+1的数也在里面, 那么也是可以配对的, 在这种情况下不需要考虑其他偶数的情况, 因为只要是偶数就可以配对, 所以是次优先, 明确了需要判断+1的时候就不用管其他

"""
t = int(input())
ans = []
for _ in range(t):
    n = int(input())
    a = [int(i) for i in input().split()]
    even_count = len([i for i in a if i % 2 == 0])
    if even_count % 2 == 0:
        ans.append("YES")
    else:
        # 因为是正整数, 排序之后加1的肯定是相邻的
        a.sort()
        for i in range(n-1):
            if a[i] + 1 == a[i+1]:
                ans.append("YES")
                break
        else:
            ans.append("NO")
for i in ans:
    print(i)