#include<iostream> #include<cstdio> using namespace std;// 二分搜索 bool BinarySearch(int A[], int n, int key) {int left = 0 , right = n, mid;while (left < right) {mid = (……