1084 外观数列 较简单

代码

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int r[10001];
int main()
{
	int n;
	int a;
	for(int i=0;i<10001;i++){
		r[i]=0;
	}
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		r[abs(i+1-a)]++;
	}
	for(int i=10000;i>=0;i--){
		if(r[i]>1){
			cout<<i<<" "<<r[i]<<endl;
		}
	}
	return 0;
}