[USACO Mar08]自动统计机

成绩 0 开启时间 2013年01月15日 星期二 17:15
折扣 0.8 折扣时间 2013年01月15日 星期二 17:15
允许迟交 是 关闭时间 2013年01月15日 星期二 17:15
输入文件 stats.in 输出文件 stats.out

奶牛们最近在学习统计学理论，但那些机械烦琐的对数据的统计分析几乎把她们搞疯了。于是奶牛们找到了你，希望你能帮帮她们。

你拿到了一张写着N (1 <= N <= 500)个数的表，表中第i个数字为X_i (-5,000 <= X_i <= 5000)，你的任务是计算如下两个值：

  • 所有数的平均数（所有数的和除以N）
  • 所有数的中位数（如果N是奇数，中位数为排序后的数列里位于正中的那个；如果N是偶数，中位数是排序后的数列位于正中的两个数的平均数）

所有与标准输出的误差小于0.002的答案都被认为是正确的。你可以多输出几位小数以保证精度。

程序名: stats

输入格式:

  • 第1行: 1个正整数N
  • 第2..N+1行: 第i+1为1个整数：X_i

输入样例 (stats.in):

5 12 4 6 8 2

输出格式:

  • 第1行: 输出所有数的平均数
  • 第2行: 输出所有数的中位数

输出样例 (stats.out): 

6.400000
6.000000

输出说明:

平均数：(12+4+6+8+2)/5=6.4

数表{2, 4, 6, 8, 12}的中位数为6