题意很容易理解,这道题逻辑上可以分成两步来做,先求出所有的差,再输出里面重复过的(差值由大到小)
这里所求的差为牌面上面的值与牌序的差
代码给出来:
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)#过滤未重复的差值
提交结果: