思路:
简单的数组标记一下,然后统计相邻两个数值的个数乘积之和即可。
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
int n;cin>>n;
while(n--){
int x;cin>>x;
a[x]++;
}
int ans=0;
for(int i=1;i<=10000;i++){
ans+=a[i]*a[i-1];
}
cout<<ans;
return 0;
}