简单题练习——数字在排序数组中出现的次数

题目描述：
统计一个数字在排序数组中出现的次数。

输入：

每个测试案例包括两行：

第一行有1个整数n，表示数组的大小。1<=n <= 10^6。

第二行有n个整数，表示数组元素，每个元素均为int。

第三行有1个整数m，表示接下来有m次查询。1<=m<=10^3。

下面有m行，每行有一个整数k，表示要查询的数。

输出：
对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。

样例输入：

81 2 3 3 3 3 4 513

样例输出：

4

总结：卡了好久，总是超时，最后把最多1k的数值的输入输出都改成scanf printf才勉强通过，cin 效率差这么多吗（超过200ms）按理说相对1M的输入这里1K基本可以忽略呀，

后面把k次查询排序组织按需查询缩小后面的查询范围效率也没有太大优化（一组简单测试样例没通过，有点小bug）