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

tech2024-09-28  12

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

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

代码给出来:

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)#过滤未重复的差值

提交结果:

最新回复(0)