题意
给定长度为 nnn 的整数序列,之后有 qqq 次询问。每次给出一个数字 xxx,求出序列中 xxx 出现多少次。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路
1.1.1. 将数组从小到大排序。
2.2.2. 二分查找两个位置:
\quad∘\circ∘ bs_left(x):第一个大于等于 xxx 的下标(左边界)
\quad∘\circ∘ bs_right(x):最后一个小于等于 xxx 的下标(右边界)
4.4.4. 如果找不到 xxx,答案为 000;
\quad否则 数量 = 右边界 −-− 左边界 +1+ 1+1。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
完整代码