重复元素查询

测试数据来自 system/1822

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  给出 \(n\) 个整数序列 \(x[1]、…、x[n]\) 和 \(m\) 个询问,对于每个询问给出一个整数 \(v\) ,输出序列中值为 \(v\) 的元素个数。

【输入格式】

  第 1 行一个整数 \(n\);
  第 2 行有 \(n\) 个整数,表示给定序列 \(x[i](-10^9≤x[i]≤10^9)\)。
  第 3 行一个整数 \(m\),表示有 \(m\) 个询问;
  接下来的 \(m\) 行,每行一个整数 \(v\),表示询问的值。

【输出格式】

  输出有 \(m\) 行,每行一个整数,对应输入中的询问。

【输入输出样例】

 Input

10
3 8 1 3 1 8 7 1 3 1
4
8
1
7
2

 Output

2
4
1
0

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤100000\),\(m≤50000\)。

【来源】

  Mr.he

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时