二分查找向上还是向下取整_关于二分法中取中间值时向下和向上取整的问题（由大白LA3971想到的）...

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。

/*************************************************************************

> File Name: 12124.cpp

> Author: BobLee

> Mail: wustboli@gmail.com

> Created Time: Mon 25 Mar 2013 08:36:44 PM CST

************************************************************************/

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const int maxn = 1010;

struct co

{

int price;

int qua;

};

map id;

vector com[maxn];

int N,B;

int cnt;

int ID(string s)

{

if(!id.count(s))

id[s] = cnt++;

return id[s];

}

bool fun(int q)

{