/**
* 1.解题思路:所有差值出现的次数保存在a数组中,从后往前输出所有出现的次数>=2的值
*
* 2.参考博客:https://www.liuchuo.net/archives/4644
**/
#include <iostream>
using namespace std;
int main() {
int n, t, a[10000] = {0};
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> t;
a[abs(t-i)]++;
}
for (int i = 9999; i >= 0; i--)
if (a[i] >= 2) cout << i << " " << a[i] << endl;
return 0;
}
1083 是否存在相等的差
最新推荐文章于 2020-12-12 11:13:52 发布