UVA 10041 - Vito's Family(cpp file)

Problem Type : Ad hoc


#include<stdlib.h>
#include<math.h>
#include<stdio.h>

int main()
{
    int n,m,i,j,k,arr[10000],sum,s;
    while(scanf("%d",&n)==1)
    {

        for(j=1; j<=n; j++)
        {
            scanf("%d",&m);
            for(i=1; i<=m; i++)
            {
                scanf("%d",&arr[i]);
            }
          //  sort(arr,arr+(m+1));
            s=50000000;
            for(i=1; i<=m; i++)
            {
                sum=0;
                for(k=1; k<=m; k++)
                {
                    sum+=abs(arr[i]-arr[k]);
                }
            if(sum<s)
            {
                s=sum;
            }
            }
        printf("%d\n",s);
        }

    }
    return 0;
}