UVa Problem 10041 Vito’s Family (Vito 家族)
2011-05-22 23:55
411 查看
// 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 Solution: 10041 - Vito's Family
- uva10041-Vito‘s family(全部枚举)
- UVA - 10041 Vito's Family (中位数)
- uva - 10041 - Vito's Family(数学)
- UVA - 10041 Vito's Family 求中位数
- UVa 10041 - Vito's Family
- uva10041 - Vito's Family(求中位数)
- UVA 10041 Vito's Family 求中位数 模拟
- UVA 10041 Vito's Family (中位数)
- UVa 10041 Vito's Family (中位数&快速选择)
- uva 10041 Vito's Family_贪心
- UVa 10041 Vito's Family (median selection)
- UVA - 10041 Vito's Family(贪心)
- uva 10041 Vito's Family(检索)
- uva10041 Vito's Family
- UVa 10041 - Vito's Family
- 10041 - Vito's Family
- 排序 UVA 10041 Vito's Family
- Uva 10041 Vito's Family
- UVa 10041 - Vito's Family