問題一覧 > 通常問題

No.2153 何コーダーが何人?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 175
作問者 : hibit_athibit_at / テスター : MichirakaraMichirakara mo124121mo124121 KowerKoint2010KowerKoint2010 kotamanegikotamanegi
4 ProblemId : 8537 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-12-03 09:09:05

問題文

Discord サーバー「あさかつ」では、ある人が色を申告したら、(hibit 君が温かみのある手作業で)申告者をその色で色付けします。

このようにして色 $C$ で色付けされた人を「$C$ コーダー」と呼びます。

入力として、$N$ 回の申告(申告者の名前 $S_i$ 、色 $C_i$)が時系列順に与えられるので、各色のコーダーが何人いるかを答えてください。

同じ申告者が複数の申告をした場合、新しい申告(後に出された申告)が優先されます。

また、同じ名前を持つ $2$ 人以上の申告者はいないものとします。

色は下から順に、gray,brown,green... と言いたいところですが、作問者はそのような、ロジックに関係のない実装を課すのを好まないので、簡便のためにここでは下から順に $0,1,...,7$ の $8$ 色とします。

入力

$N \\
    S_1\ C_1 \\
    S_2\ C_2 \\
    \vdots \\
    S_{N}\ C_{N}$ 

  • $N$ は整数$(1 \leq N \leq 2 \cdot 10^3)$
  • $S_i$ は申告者の名前を表す文字列$(1 \leq |S_i| \leq 2 \cdot 10^2)$
  • $S_i$ はアルファベットの小文字または大文字のみからなる。
  • $C_i$ は色を表す整数$(0 \leq C_i \leq 7)$

出力

出力は 8 行の整数となります。$1$ 行目、$2$ 行目、$\dots$、$8$ 行目にはそれぞれ $0,1,...,7$ の色に対応するコーダーの人数を出力してください。

サンプル

サンプル1
入力
3
hibit 3
KowerKoint 5
Michirakara 1
出力
0
1
0
1
0
1
0
0

$1$ コーダーは $1$ 人(Michirakara 君)、$3$ コーダーは $1$ 人(hibit 君)、$5$ コーダーは $1$ 人(KowerKoint 君)います。 対応する色のコーダーが存在しない場合でも 0 を出力する点に注意してください。

サンプル2
入力
4
Michirakara 1
Michirakara 2
hibit 3
hibit 2
出力
0
0
2
0
0
0
0
0

最終的には Michirakara 君も hibit 君も $2$ コーダーです。色は上がるだけでなく、下がる場合もあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。