算法训练——二分查找（Binary Search）

题目描述

利用二分查找找出所给出的数在数组中的下标

输入格式:
第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找

输出格式:
所有输出在一行完成，行末没有多余空格和多余回车。

输入样例:

5 5
1 2 3 4 5
1 2 3 4 5

输出样例

0 1 2 3 4

重点：二分法的应用
※注意：所查的表一定是有序排列

代码如下：
#include <bits/stdc++.h>
using namespace std;

int num[100000];  //防止输入数组数据过大导致数据溢出

int binarySearch(int begin<