1083 是否存在相等的差

hash题。

我刚开始用map做的，因为map按关键字 递减排序，所以我以为倒着输出就可以。代码如下。

 

 结果有的数据根本就无法输出，比如，

输入：2

输入：1 2

输出：（什么也没有）

后来请教了群里的大佬，说有一个反向迭代器。比较简单，比正向迭代器多加一个字母 r ,代码如下。

#include<iostream>
#include<map>
using namespace std;
int main() {
    int n,t;
    cin>>n;
    map<int,int> mp;
    for(int i = 1; i <= n; ++i) {
        cin>>t;
        mp[abs(t-i)]++;
    }
    for(auto it = mp.rbegin(); it != mp.rend(); ++it){//反向迭代器，逆序遍历map 
        if(it->second > 1)
            printf("%d %d\n",it->first,it->second);
    }
    return 0;
}