[CF903D]Almost Difference

题目链接：https://codeforces.com/problemset/problem/903/D

题意：

给出一个函数d(x,y)  ，然后有n个数a1,a2,...,an 求出d(ai,aj)的和 （1<=i<j<=n）

分析：

先默认d(x,y)=y-x;

然后对于第i位的数字 ，就会作为x  n-i次，作为 y  i-1次

所以sum是 Σ(n-i)*ai*(-1) + Σ(i-1)*ai;

然后|x-y|<=1特殊处理：

　　d(ai-1,ai)=1;d(ai+1,ai)=-1;

记录到当前i的时候，ai-1和ai+1出现的次数

然后对应到sum进行-1和+1就可以了

#include<bits/stdc++.h>
#define ll long long
using namespace std;

double a[200005];
int n;
long double sum;//要用longdouble 
map<double,double>appear;

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
/*    int appear[maxn+3];
    memset(appear,0,sizeof(appear));之前不咋会用map*/
    for(int i=1;i<=n;i++){
        sum+=(i-1)*a[i];
        sum-=(n-i)*a[i];
        appear[a[i]]++;//记录每个在当前i出现的次数
        sum-=appear[a[i]-1];
        sum+=appear[a[i]+1];//这俩都是ai作为y的时候
    }
    cout<<fixed<<setprecision(0)<<sum;
//cout输出小数点后几位的方法
}

我是fw

这么简单都卡住了

回头写一些cout 的一些相关操作以及 map的用法

先码俩大佬的博客在这，回头自己写一个

map的用法

https://blog.csdn.net/google19890102/article/details/51720305

cout

https://blog.csdn.net/qq_35040828/article/details/65453266?readlog