[USACO Mar08]自动统计机

Grade 0 Open Time Tuesday, 15 January 2013, 5:15 pm
Discount 0.8 Time Discount Tuesday, 15 January 2013, 5:15 pm
Allow late Yes Close Time Tuesday, 15 January 2013, 5:15 pm
Input file stats.in Output file 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