#include
#include
using namespace std;
const int maxn = 10000;
int a[maxn];
int n,k;
void solve()
{
int lb=-1,ub=n;
while(ub-lb>1)
{
int mid=(lb+ub)/2;
if(a[mid]>=k)
可以参考stl中lower_bound算法。
#include "stdafx.h"
#include
using namespace std;
int BinSearchFirst(int arr[], int begin, int end, int target)
{
int mid = 0;
int half = 0;
i
