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

題目：

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

時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard
作者 CHEN, Yue

給定 N 張卡片，正面分別寫上 1、2、……、N，然後全部翻面，洗牌，在背面分別寫上 1、2、……、N。將每張牌的正反兩面數字相減（大減小），得到 N 個非負差值，其中是否存在相等的差？
輸入格式：
輸入第一行給出一個正整數 N（2 <= N <= 10000），隨後一行給出 1 到 N 的一個洗牌後的排列，第 i 個數表示正面寫了 i 的那張卡片背面的數字。
輸出格式：
按照“差值 重複次數”的格式從大到小輸出重複的差值及其重複的次數，每行輸出一個結果。
輸入樣例：
8
3 5 8 6 2 1 4 7
輸出樣例：
5 2
3 3
2 2

思路：

因爲他是要計算某個差值的個數，所以這種認家門的數據你可以用兩種方法解決一種是桶排序（考慮到這裏的數據並不是很大，所以用桶排序也OK），另一種是映射表map,（因爲我是用的映射表所以我在這裏就只講映射表）因爲他這裏是要一個降序的狀態，而map會自動從小到大排序，所以我們就要用逆向迭代器reverse_iterator來解決輸出的問題；

注意：

看題目的名字“是否存在相等的差”所以在輸出的時候當某個key的value是一的時候不輸出

C++代碼如下：

#include"iostream"
#include"map"
using namespace std;
int main()
{
    int n;
    cin>>n;
    int x;
    int s;
    map<int,int> mapp;
    int i;
    for(i=0;i<n;i++)
    {
        cin>>x;
        s=max(x,i+1)-min(x,i+1);
        mapp[s]++;
    }
    for(map<int,int>::reverse_iterator it=mapp.rbegin();it!=mapp.rend();it++)//逆向迭代器
    {
        if(it->second!=1)
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}