Arranging The Sheep 中位数定理

CodeForces - 1520E
题意：移动多少步，可以使所有的*相邻
中位数定理 ：数列上所有数，到中位数的距离和最小

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
char s[10001011];
int c[1000101];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,i,j,k=0;
        scanf("%d",&n);
        scanf("%s",s+1);
        for(i=1; i<=n; i++)
        {
            if(s[i]=='*')
            {
                c[k++]=i;
            }
        }
        int l=k/2,minn=0;
        ll ans=0;
        if(k)
            minn=c[l];
        for(i=0; i<k; i++)
        {
            ans+=abs(c[i]-minn)-abs(l-i);
            //abs(c[i]-minn)计算到中位数的距离；
            //abs(l-i)中间有l-i个*，而c[i]这个*只能放在他们旁边，所以计算的距离要减去此距离
        }
        printf("%lld\n",ans);
    }
}