1083. 是否存在相等的差 (20)

最新推荐文章于 2022-04-18 14:19:25 发布

L_Aster

最新推荐文章于 2022-04-18 14:19:25 发布

阅读量287

点赞数

分类专栏： PAT(乙级)

本文链接：https://blog.csdn.net/gl486546/article/details/79608032

版权

PAT(乙级) 专栏收录该内容

93 篇文章 4 订阅

订阅专栏

1083. 是否存在相等的差 (20)

#include <bits/stdc++.h>
using namespace std;
map<int,int> mp;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        int val;
        scanf("%d",&val);
        mp[abs(val-i)]++;
    }
    for(auto it=mp.rbegin();it!=mp.rend();++it){
        if(it->second>1) printf("%d %d\n",it->first,it->second);
    }
    return 0;
}