PAT 1083 是否存在相等的差

输入格式：
输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：
按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

想法：
struct num{
int data;//数字本身
int num;//数字出现的次数
};
刚开始遇到这样的题的第一想法是使用结构体数组进行存储，边输入边查询边存储，就是输入一个数字，求出差，判断数字是否在之前进行插入过，如果插入过，进行num++,如果从未被插入过，将data = 数字，num = 1插入到结构体数组。
后来想了想通过map也是可以完全可以实现上面想法的，因为data本身不可重复，只进行num的改变，而map<key,value>中的key保证唯一，上网搜了搜，用现成的map头文件就可以了。

#include

代码参考：https://blog.csdn.net/wbb1997/article/details/79764619

代码如下（c++）：

#include <iostream>
#include <cmath>
#include <map>
using namespace std;

int main()
{
    int N;
    map<int,int> m;
    cin>>N;
    int a[N+1];
    for(int i=1; i<=N; i++)
    {
        cin>>a[i];
        int num =abs(a[i]-i);
        map<int,int>::iterator itor = m.find(num);
        if(itor==m.end())
        {
            m.insert(pair<int,int>(num,1));
        }
        else
        {
            itor->second++;
        }
    }
    map<int,int>::reverse_iterator it;
    for(it=m.rbegin(); it!=m.rend(); it++)
    {
        if(it->second<=1) continue;
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}