1083 是否存在相等的差

最新推荐文章于 2021-11-25 22:12:45 发布

短腿小小柯基

最新推荐文章于 2021-11-25 22:12:45 发布

阅读量94

点赞数

分类专栏： PTA乙级

本文链接：https://blog.csdn.net/weixin_38369593/article/details/100146083

版权

PTA乙级专栏收录该内容

95 篇文章

订阅专栏

/**
 * 1.解题思路：所有差值出现的次数保存在a数组中，从后往前输出所有出现的次数>=2的值
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/4644
 **/
#include <iostream>
using namespace std;
int main() {
    int n, t, a[10000] = {0};
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> t;
        a[abs(t-i)]++;
    }
    for (int i = 9999; i >= 0; i--)
        if (a[i] >= 2) cout << i << " " << a[i] << endl;
    return 0;
}