分金币
题目描述：圆桌上坐着 n 个人，每人有一定数量的金币，金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
思路概述：这题首先还是贪心，但是因为左边和右边都可以给你金币，而且你也可以给别人金币，所以一左一右可以完美抵消掉，那么思路也就非常简单了，我们不妨假设一个人原有 a_i 个金币，给了别人 b_i 个金币，那么 a_i-b_i+b_{i-1}=k ， k 的话就是金币总数的平均值。但是我们是要让 b_i 的绝对值最小。那么我们就把这些数值放到数值上， |b_n-k_i| 的几何意义，然后再取一个中位数即可。
思路概述：这题首先还是贪心，但是因为左边和右边都可以给你金币，而且你也可以给别人金币，所以一左一右可以完美抵消掉，那么思路也就非常简单了，我们不妨假设一个人原有 a_i 个金币，给了别人 b_i 个金币，那么 a_i-b_i+b_{i-1}=k ， k 的话就是金币总数的平均值。但是我们是要让 b_i 的绝对值最小。那么我们就把这些数值放到数值上， |b_n-k_i| 的几何意义，然后再取一个中位数即可。
#include<bits/stdc++.h>
using namespace std;
long long n, g, sum, a[100005], b[100005];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];//求和，求平均数
}
g=sum/n;
for(int i=n-1;i;i--)
{
b[i]=b[i+1]-1LL*(a[i+1]-g);//前缀和记录
}
sort(b+1,b+n+1);
long long mid=(1+n)>>1;
long long ans=0;
for(int i=1;i<=n;i++)
{
ans+=1LL*abs(b[mid]-b[i]);//取中位数
}
cout<<ans<<endl;
return 0;
}