2
2 
2 4 
3 
2 4 6

2
4

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int zhengzhi(int a,int b)
 6 {
 7     if(a-b<0)
 8     return b-a;
 9     else
10     return a-b;
11 }
12 
13 int main()
14 {
15     int m;
16     scanf("%d",&m);
17     while(m--)
18     {
19         int n,i,sum=0,sum1=0,num[500];    
20         scanf("%d",&n);
21         for(i=0;i<n;i++)
22         scanf("%d",&num[i]);
23         sort(num,num+n);
24         if(n%2==1)  //判断语句；
25         {
26             for(i=0;i<n;i++)
27             sum+=zhengzhi(num[i],num[(n-1)/2]);
28         }
29         else
30         {
31             for(i=0;i<n;i++)
32             {
33                 sum1+=zhengzhi(num[i],num[n/2]);
34                 sum+=zhengzhi(num[i],num[n/2-1]);
35             }
36             if(sum1>sum)
37             sum=sum1;
38         }
39         printf("%d\n",sum);
40     }
41     return 0;
42 }