UVa 10041 Vito’s family

http://acm.cs.nthu.edu.tw/problem.php?pid=7074
#include 
#include

int main(int argc, const char * argv[])
{
int num,people,i,j,x,tmp,half,newadd;
int total = 0;
scanf
("%d",&num);
for (i = 0; i < num; i++) {
scanf
("%d",&people);
int address[30000];
half
= people/2;
for (j = 0; j < people; j++) {
scanf
("%d",&address[j]);

}
for (j = 0; j < people; j++) {
for (x = j+1; x < people; x++) {
if (address[j]>address[x]) {
tmp
= address[j];
address
[j] = address[x];
address
[x] = tmp;
}
}
}
newadd
= address[half];
for (j = 0; j < people; j++) {
total
= total + abs(newadd-address[j]);
}
printf
("%d\n",total);
total
= 0;

}
return 0;
}
Advertisements

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s