CCF CSP201409-1相邻数对（c++100）

CCF CSP201409-1相邻数对

思路: 下标映射

#include<iostream>
#include<map>
using namespace std;
const int maxn = 10010;
int number[maxn];
int main(){
	int n, ans = 0;
	cin>>n;
	for(int i = 0; i < n; i++){
		int m;
		cin>>m;
		number[m]++;
	}
	for(int i = 1; i < maxn; i++){
		if(number[i] != 0 && number[i-1] != 0){
			ans += number[i] * number[i-1];
		}
	}
	cout<<ans<<endl;
	return 0;
}