题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805260780945408
这题注意一下差值次数为1的不要输出就行了

代码

  1. #include<cstdio>
  2. #include<map>
  3. #include<cmath>
  4. #include<algorithm>
  5. using namespace std;
  7. int main(){
  8.     int n, temp;
  9.     bool bool_list[10010];
  10.     fill(bool_list, bool_list + 10000, false);
  11.     map<int, int> m;
  12.     scanf("%d", &n);
  13.     for(int i = 1; i <= n; i++){
  14.         scanf("%d", &temp);
  15.         if(bool_list[abs(temp - i)] == false){
  16.             m[abs(temp - i)] = 1;
  17.             bool_list[abs(temp - i)] = true;
  18.         } else m[abs(temp - i)]++;
  20.     }
  21.     for(auto it = m.rbegin(); it != m.rend(); it++){
  22.         if(it->second > 1) printf("%d %d\n", it->first, it->second);    
  23.     }
  24. }