給定 N 張卡片，正面分别寫上 1、2、……、N，然後全部翻面，洗牌，在背面分别寫上 1、2、……、N。将每張牌的正反兩面數字相減（大減小），得到 N 個非負內插補點，其中是否存在相等的差？
輸入格式：
輸入第一行給出一個正整數 N（2 ≤ N ≤ 10 000），随後一行給出 1 到 N 的一個洗牌後的排列，第 i 個數表示正面寫了 i 的那張卡片背面的數字。
輸出格式：
按照“內插補點 重複次數”的格式從大到小輸出重複的內插補點及其重複的次數，每行輸出一個結果。
輸入樣例：
8
3 5 8 6 2 1 4 7
輸出樣例：
5 2
3 3
2 2
-
思路：打表法
step1: 每次輸入同時求出內插補點dif，并用has記錄內插補點出現次數，用vector記錄第一次出現的內插補點（去重）
step2: 将vector（內插補點集合）排序後，輸出
- code：
#include <bits/stdc++.h>
using namespace std;
const int maxn = 10010;
int has[maxn];
vector<int> v;
bool cmp(int a, int b){
return a > b;
}
int main(){
int n;
scanf("%d", &n);
for(int i = 1; i <= n; ++i){
int id, dif;
scanf("%d", &id);
dif = abs(id- i);
if(!has[dif]) v.push_back(dif);
has[dif]++;
}
sort(v.begin(), v.end(), cmp);
for(int i = 0; i < v.size(); ++i){
if(has[v[i]] != 1)
printf("%d %d\n", v[i], has[v[i]]);
}
return 0;
}