• [1569] |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
  • 操作

显示春菜