[D] |HELLO - WORLD|
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
菜菜出国之后发现那个国家有一个奇怪的习俗，你只要够机智就可以买东西少付钱，每件商品价格为a[i],你可以找出一个数字X你只要付|a[i] - x|的钱，菜菜觉得是时候买些纪念品了，现在有n件商品，问机智的菜菜用最小的 X 花最少的钱sum买完这些东西呢？
- 输入
-
表示组数的T。
输入n。 n <= 10000
然后n个数 [i]<= 10000，求最小的x，且使得|A[i] - x|的和最小 - 输出
-
对于每组输出，输出一行 Case #:X sum
数值取6位小数.
每两组输出之间空一行. - 样例输入
-
1 3 1.0 2.0 3.0
- 样例输出
-
Case 1:2.000000 2.000000
- 提示
-
zyvas
- 来源
-
zyvas
- 操作
-
