用python来解PAT 乙级1083是否存在相等的差 - 20 -满分

题意很容易理解，这道题逻辑上可以分成两步来做，先求出所有的差，再输出里面重复过的（差值由大到小）

这里所求的差为牌面上面的值与牌序的差

代码给出来：

n = int(input())#一共多少牌
lst = [int(i) for i in input().split()]
res = dict()
for i in range(n):
    if abs(lst[i] - (i+1)) in res.keys():
        res[abs(lst[i] - (i+1))] += 1#键存在，值加1
    else:
        res[abs(lst[i] - (i+1))] = 1#键不存在，创建
        
li = list(res.items())#生成列表：元素为（键，值）形式
li.sort(reverse = True)#倒序
for a, b in li:
    if b != 1:
        print(a, b)#过滤未重复的差值

提交结果：