题目详情题解（0）讨论（0）提交记录（0）

AT_abc434_b.[ABC434B] Bird Watching

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

天空中有 NN 只属于 MM 种类型的鸟。
鸟的类型编号为 1,2,…,M1,2,\dots,M。
第 ii 只鸟的编号为 ii，属于第 AiA_i 种类型，大小为 BiB_i。

对于每一个 k=1,2,…,Mk=1,2,\dots,M，请你求出天空中属于第 kk 种类型的鸟的平均大小。
保证对于每个 k=1,2,…,Mk=1,2,\dots,M，至少有一只属于类型 kk 的鸟在飞翔。

输入格式

输入从标准输入读入，格式如下：

NN MM A1A_1 B1B_1 A2A_2 B2B_2 ⋮\vdots ANA_N BNB_N

输出格式

输出 MM 行。
第 kk 行（1≤k≤M1 \le k \le M）应输出第 kk 种类型鸟的平均大小。
只要你的解答与正确答案的绝对误差或相对误差不超过 10−510^{-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

  • 第 11 种类型鸟的平均大小为 (16+40+40)/3=32(16+40+40)/3 = 32。
  • 第 22 种类型鸟的平均大小为 8989。
  • 第 33 种类型鸟的平均大小为 (77+8)/2=42.5(77+8)/2 = 42.5。
  • 第 44 种类型鸟的平均大小为 (92+99+77)/3≈89.3333(92+99+77)/3 \approx 89.3333。
  • 第 55 种类型鸟的平均大小为 5656。

数据范围

  • 1≤M≤N≤1001 \le M \le N \le 100
  • 1≤Ai≤M1 \le A_i \le M
  • 1≤Bi≤1001 \le B_i \le 100
  • 对于每个类型 kk（1≤k≤M1 \le k \le M），至少有一只属于该类型的鸟。
  • 所有输入值均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页