【市民講座】Scratchで競技プログラミング contest
コンテスト日時
2021/11/27 (Sa) 14:40 - 15:15

D - 点数カウンター

Milk
2
s
1024
MB
100

問題文

$N$ 人の生徒がテストを受けました。
$i$ 人目の人のテストの結果は $A_i$ 点でした ($i = 1, 2, 3, \ldots, N$)。

質問の回数 $Q$ と、$Q$ 個の整数 $X_j$ が与えられます ($j = 1, 2, 3, \ldots, Q$)。
$j$ 回目の質問は次のとおりです:

  • 得点が $X_j$ 点の生徒は何人いますか?

$Q$ 個の質問に順に答えてください。

制約

入力値は次の条件を満たすことが保証されています。

  • 入力は全て整数
  • $1 \leqq N \leqq 100$
  • $1 \leqq A_i \leqq 100 \ (i = 1, 2, 3, \ldots, N)$
  • $1 \leqq Q \leqq 100$
  • $1 \leqq X_j \leqq 100 \ (j = 1, 2, 3, \ldots, Q)$

入力

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$Q$
$X_1$
$X_2$
...
$X_Q$

最初に生徒の人数 $N$ が与えられます。
続いて $N$ 個の整数 $A_1, A_2, \ldots, A_N$ が順に与えられます。

次に質問の数 $Q$ が与えられます。
続いて $Q$ 個の整数 $X_1, X_2, \ldots, X_Q$ が順に与えられます。

出力

$Q$ 個の質問に対する答えを順に表示してください。

入力例 1
4 90 100 90 90 3 90 100 95
出力例 1
3 1 0

このケースでは $N = 4$ 人の生徒がテストを受け、$3$ 人が $90$ 点、$1$ 人が $100$ 点となっています。

質問は $Q = 3$ 回与えられます。

  • $1$ 回目の質問では $90$ 点をとった生徒の人数を問われています。$90$ 点の人は $3$ 人います。
  • $2$ 回目の質問では $100$ 点をとった生徒の人数を問われています。$100$ 点の人は $1$ 人います。
  • $3$ 回目の質問では $95$ 点をとった生徒の人数を問われています。$95$ 点の人はいないので $0$ を出力します。
提出
C++23 (g++ 12.2.0)