jining第一天

思路:

首先要注意的是，如果我们从 a 中删除一个元素，那么我们的得分永远不会增加。因为删除一个元素会导致 |a|减少 1,而 distinct(a) 最多会减少1，所以 |a|- distinct(a)永远不会增加。这意味着我们应该尽量删除不会降低得分的最长子数组。

我们可以看到，删除a中只出现一次的元素永远不会降低我们的得分，而删除任何出现一次以上的元素总是会降低我们的得分。因此，我们应该找出在a中只出现过1次的元素的最长子数组，这就是答案。只需在 O(n) 中循环一次即可计算出答案。

注意试用cnt方法，每一次循环试用count函数或者in函数会超时

代码:

t = int(input())
for i in range(t):
    n = int(input())
    a = list(map(int,input().split()))
    max_q = 0
    q = 0
    w = 0
    cnt = [0]*(n+1)
    for x in a:
        cnt[x] += 1
    for j in range(len(a)):
        if cnt[a[j]] == 1:
            q += 1
        else:
            if q > max_q:
                max_q = q
                w = j
            q = 0
    if q > max_q:
        max_q = q
        w = n
    if w - max_q + 1 > w:
        print(0)
    else:
        print(w - max_q + 1,w)

思路：

由于操作二只能加，故先将数组排序，每次移动最小值，移动前必须保证原数组还存在一个与移动数相等的，否则其他数都比当前数大显然无法满足要求。所以在i+2到最后，能把当前的数加一则加一，尽可能将相邻两数变为相同值，最后进行判断。

代码:

t = int(input())
for i in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    a.sort()
    flag = 1
    for i in range(0, n - 1, 2):
        if a[i] != a[i + 1]:
            print("No")
            flag = 0
            break
        for j in range(i + 2, n):
            if a[j] == a[i]:
                a[j] = a[i] + 1
    if flag == 1:
        print("Yes")