#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main() {
int n;
cin >> n;
vector<int>v;
v.push_back(0);
vector<int>v1;
v1.push_back(0);
for (int i = 1; i <= n; i++)
{
int num;
cin >> num;
v.push_back(num);
}
for (int i = 1; i <= n; i++)
{
int x = abs(i - v[i]);
v1.push_back(x);
}
int end[10001] = { 0 };
for (int i = 1; i <= n&&v1[i]>=0; i++)
{
for (int j = i; j <= n; j++)
{
if (v1[i] == v1[j])
{
end[v1[i]]++;
v1[j] = -1;
}
}
}
for (int i = 10000; i >= 0; i--)
{
if (end[i] >= 2)
{
cout << i << " " << end[i] << endl;
}
}
return 0;
}
PAT乙级1083:是否存在相等的差
最新推荐文章于 2021-06-10 19:34:37 发布