C :

#include<stdio.h>
#include<math.h>
int main()

{
   int t,a[1000];
   scanf("%d",&t);
   while(t--)
   {
	   int i,j,n,b[1000],c[1000],tmp;
       scanf("%d",&n);
	   for(i=0;i<n;i++)
		   scanf("%d",&a[i]);
	   for(i=0;i<n;i++)
	   {
		   int s=0;
		   for(j=0;j<n;j++)
		   {
		     s+=abs(a[i]-a[j]);
		   }
		   b[i]=s;
		   c[i]=b[i];
	   }
	   for(i=0;i<n;i++)
	   {
		   for(j=i+1;j<n;j++)
		   {
		      if(b[i]>b[j])
			  {
			     tmp=b[i];
				 b[i]=b[j];
				 b[j]=tmp;
			  }
		   }
	   }
	   for(i=0;i<n;i++)
	   {
		   if(c[i]==b[0])
		   {   
				 printf("%d ",a[i]);
				 break;
		   }
		
	   }
	   printf("%d\n",b[0]);

   }
   return 0;
}

C++ :

#include<stdio.h>
#include<algorithm>
using namespace std;

int main()
{
	int t,n,i,a[1000],s;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		for(s=i=0;i<n/2;i++)
			s+=a[n-1-i]-a[i];
		printf("%d %d\n",a[n/2],s);
	}
	return 0;
}

Java :

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int t=in.nextInt();
		int[] a=new int[1000];
		int sum=0,i,j;
		for(j=0;j<t;j++){
			sum=0;
		int n=in.nextInt();
		for(i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		Arrays.sort(a, 0, n);
		for( i=0;i<n/2;i++){
			sum+=a[n-1-i]-a[i];
		}
		System.out.println(a[n/2]+" "+sum);
	}
	}
}