PAT乙级 1083 是否存在相等的差

把当时的代码放出来,大家共同学习,互相帮助
题目:
在这里插入图片描述
输入样例:

8
3 5 8 6 2 1 4 7

输出样例:

5 2
3 3
2 2

代码如下(Python):

n = int(input())
order = list(map(int, input().split()))
result = {}
for i in range(1, n + 1):
    x = abs(order[i - 1] - i)
    if x not in result:
        result.setdefault(x, 1)
    else:
        result[x] += 1
keys = sorted(result.keys(), reverse=True)
for i in keys:
    if result[i] > 1:
        print(i, end=' ')
        print(result[i])

发布了65 篇原创文章 · 获赞 25 · 访问量 1028

猜你喜欢

转载自blog.csdn.net/chongchujianghu3/article/details/104987234