原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2083
暴力即可
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdlib.h>
#include <math.h>
using namespace std;
int n;
int x[501];
int dist(int j)
{
int d=0;
for(int i=1; i<=n; i++)
{
d+=abs(x[i]-x[j]);
}
return d;
}
int main()
{
int m;
cin>>m;
while(m--)
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>x[i];
}
int mind=INT_MAX;
for(int i=1; i<=n; i++)
{
mind=min(mind, dist(i));
}
cout<<mind<<endl;
}
return 0;
}