二分法的应用

二分法的应用

统计x出现的次数

首先，我们来看一个问题：

给出一个正整数n，和一个长度为n的整数数组a，再给出一个正整数q，接下来给出q个询问，每个询问包含一个整数x，你需要输出x在数组a中出现了几次。

右侧给出了该问题的解决方案，请运行或提交代码，并在代码区下方的输入区依次输入3个你想要查询的数。

比如，1 2 3

注意中间要空格，或换行输入。观察一下结果～

#include 
using namespace std;

int n = 10;
int a