20 . 數字出現次數 - 困難版
TopCoder
Tags
Description
給一個長度為 $N$ 的序列 $A$。
接下來會有 $q$ 筆詢問，第 $i$ 筆詢問會有一個數字 $x_i$，問 $x_i$ 這個數字在 $A$ 中出現了幾次？
對於所有測試資料：
$1 \le N \le 100$
$1 \le q \le 100$
$-2000 \le x_i \le 2000$
$-2000 \le A_i \le 2000$
Input Format
輸入共 $3 + q$ 行，
第一行輸入一個數字 $N$，
第二行輸入 $N$ 個數字，第 $i$ 個數字代表 $A_i$，
第三行輸入一個數字 $q$，
接下來有 $q$ 行，第 $i$ 行會有一個數字 $x_i$。
Output Format
共輸出 $q$ 行，第 $i$ 行輸出第 $i$ 筆詢問的答案。
Sample Input 1
5
-1 2 -1 3 5
3
5
2
-1
-1 2 -1 3 5
3
5
2
-1
Sample Output 1
1
1
2
1
2
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~25 | 題目範圍限制 | 100 |