2016廣東工業大學第一次月賽E題

Problem E: 郊遊 Description 小明有很多個朋友，他們在家分別分布在 x 軸上的不同位置。有一天，他們想一起出去郊遊，首先他們需要定一個地點集合，使得這個地點讓他們從各自家裡到該點的距離總和最小，小明想知道這個最小的距離總和是多少。 Input 有多組測試資料。第一行是一個整數 n，代表總共有n個人，第二行是n個數字，代表這些人的家在x軸上的位置。1 <= n <= 100，0 <= xi <= 1000。最後以一個0結束輸入。 Output 對於每組資料，輸出一個整數，代表最小的距離總和。 Sample Input 31 2 30 Sample Output 2

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){       int n;        int minm,b[100000],a[100000];       while(cin>>n&&n)        {minm=0; memset(a,0,sizeof(a));        for(int i=0; i<n; i++)           cin>>a[i];        for(int i=0; i<n; i++)        {            b[i]=0;            for(int j=0; j<n; j++)            {                if(a[i]>a[j])                    b[i]+=(a[i]-a[j]);                else                  b[i]+=(a[j]-a[i]);            }        }        for(int i=1; i<n; i++)        {           if(b[i]<b[minm])                minm=i;        }        cout<<b[minm]<<endl;        }        return 0;}