问题 F: 统计

问题 F: 统计

时间限制: 2Sec 内存限制:128 MB
提交:18 解决:6
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

dml的网吧开业了,为了更好的服务轻院学子,他开发了用户满意度检测工具,他开发的统计工具只能统计某一个窗口中,用户的满意程度的均值。dml 想让你为统计工具添加一个新功能,即在统计均值的同时,计算窗口中满意程度的标准差和中位数(均值需要向下取整)。

输入
第一行是整数n与k,代表有n次操作,时间窗口大小为k。
(1 <= n <= 10^6, 1 <= k <= 100)
接下来的n行,每行代表一次操作。操作有“用户访问”、“查询均值”、“查询方差”、“查询中位数”四种。每行的第一个数代表操作类型。
操作数1:用户访问
输入格式:<1, v>
用户的满意度v为闭区间[0, 100]中的任意整数。用户每访问一次,数据更新,移动统计窗口。
操作数2:查询均值
输入格式:<2>
统计窗口内的用户满意度的均值。
操作数3:查询方差
输入格式:<3>
统计窗口内用户满意度的方差
操作数4:查询中位数
输入格式:<4>
统计窗口内用户满意度的中位数
p.s. 在有查询请求时,窗口保证不为空
p.s.s. 有查询请求时,窗口可能不满

输出

对于“查询均值”、“查询方差”、“查询中位数”操作的结果,输出保留两位小数。

样例输入 Copy
12 3 1 1 1 2 1 3 2 3 4 1 4 1 5 1 6 2 3 4
样例输出 Copy
2.00 0.67 2.00 5.00 0.67 5.00