摘要：#include <iostream>#include <cstdlib>using namespace std;// return the right mosttemplate<class T>size_t bs1(T *p, size_t N, T key){ size_t low = 0, up = N; /* assert: p[low] <= key && p[up] > key && low < up */ while(low + 1 != up) { size_t mid = low + (up 阅读全文