// Vito’s Family (Vito 家族)
// PC/UVa IDs: 110401/10041, Popularity: A, Success rate: high Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-21
// UVa Run Time: 0.104s
//
// 版权所有(C)2011,邱秋。metaphysis # yeah dot net
//
// 一组数据,如果要求一个数,该数与所有数据的差的绝对值和最小,则该数是这组数据的中位数。
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXSIZE 500
int main(int ac, char *av[])
{
int cases, total;
int address[MAXSIZE];
cin >> cases;
while (cases--)
{
cin >> total;
int counter = 0;
while (counter < total)
cin >> address[counter++];
sort(address, address + total);
// 找到中位数并求和,注意该题所求的中位数须为整数。
int middle;
if (total & 1)
middle = address[total / 2];
else
middle = (int) (((float) (address[total / 2 - 1] +
address[total / 2]) * 5.0 + 5.0) / 10.0);
long shortest = 0;
for (int i = 0; i < total; i++)
{
int distance = middle - address[i];
shortest += (distance >= 0 ? distance : (-1) * distance);
}
cout << shortest << endl;
}
return 0;
}
UVa Problem 10041 Vito’s Family (Vito 家族)
最新推荐文章于 2018-09-24 12:47:52 发布