[伴随编程] 使用 binary_search

通过binary_search查找一个数是否在a数组中。

相关的输入已经写好了，有 n 个数，q 次询问，每次要查找的数是 x 。

将代码补充完整，不要更改已写代码

#include <iostream>
#include <algorithm>
using namespace std;
int a[1005];
int main() {
    int n, q, x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
  
    cin >> q;
    while (q--) {
        cin >> x;
      
    }
    return 0;
}

1、使用二分查找之前必须先把数组从小到大排序。

2、每次读入一个询问的数 x 以后，使用binary_search在数组中查找有没有 x ，有就输出"Yes"并输出一个换行，

3、没找到，输出"No"并输出一个换行。