简单题。才做过类似的
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define MAX 510
using namespace std;
int s[MAX];
int main()
{
int t,r,i,j,sum;
scanf("%d",&t);
while(t--)
{
sum=0;
scanf("%d",&r);
for(i=0;i<r;i++)
scanf("%d",&s[i]);
sort(s,s+r);
j=r/2-1;
if(r%2==1)
j++;
for(i=0;i<r;i++)
sum+=abs(s[i]-s[j]);
printf("%d\n",sum);
}
return 0;
}