分数: 200 点
问题陈述
有 N 鸟 M 类型在天空中飞行。
鸟类类型已编号 1,2,\dots,M.
的 N 鸟已编号 1,2,\dots,N和鸟 i 属于类型 A_i 并具有尺寸 B_i.
对于每个 k=1,2,\dots,M,找出该类型的飞鸟的平均大小 k.
保证对于每个 k=1,2,\dots,M,至少有一只类型为 k 飞翔。
约束
- 1 \le M \le N \le 100
- 1 \le A_i \le M
- 1 \le B_i \le 100
- 至少存在一种类型的鸟 k ( 1 \le k \le M ).
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 B_1 A_2 B_2 \vdots A_N B_N
输出
输出 M 行。
的 k- 第行 ( 1 \le k \le M ) 应包含该类型鸟类的平均大小 k.
如果与真实值的绝对或相对误差最多为,则您的答案将被视为正确 10^{-5}.
示例输入 1
10 5 4 92 1 16 3 77 4 99 2 89 3 8 1 40 5 56 1 40 4 77
示例输出 1
32.00000000000000000000 89.00000000000000000000 42.50000000000000000000 89.33333333333333333333 56.00000000000000000000
- 类型鸟类的平均大小 1 is (16+40+40)/3 = 32.
- 类型鸟类的平均大小 2 is 89.
- 类型鸟类的平均大小 3 is (77+8)/2 = 42.5.
- 类型鸟类的平均大小 4 is (92+99+77)/3 \approx 89.3333.
- 类型鸟类的平均大小 5 is 56.