关于折半查找

今天没有什么特别的东西可以记载，就思考一下几天前在小学期上学的折半查找吧。起初我并不重视这个查找算法，刷题和竞赛中也不怎么碰到，但是学了之后才发现这个算法很有用，不是它查找的作用，而是它这种折半的思想，就比如说最近刷的cugboj1048木材加工（加强版），由于计算量巨大，我不得不采用折半的方法来求解，即找出数目的极限值，不断折半比较来寻找长度的最大值。
对字符串折半查找代码如下（基本的折半太简单，我只贴有价值的）：

int zbcz(string a[],string s,int left,int right)
{
    if(left>right) return 0;
    int mid=(left+right)/2;
    if(strcmp(a[mid].c_str(),s.c_str())<0)
        return zbcz(a,s,mid+1,right); //c_str()把string返回为char 
    else if(strcmp(a[mid].c_str(),s.c_str())>0)
        return zbcz(a,s,left,mid-1);
    else return 1;
}

下面是木材加工（加强版）原题及代码：

该题ac代码如下（原创，请勿复制粘贴）：

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
long long int a[60000],n;
int comp(int i) 
{
    int j,sum=0;
    for(sum=0,j=0;j<n;sum+=a[j]/i,j++);
    return sum;
}
int main()
{
    long long int sum=60000,i,j,k,mid;
    long long int tol=0;
    cin>>n>>k;
    for(i=0;i<n;tol+=a[i],i++) cin>>a[i];
    int left=1,right=tol;
    if(k>tol)
    {
        cout<<0<<endl;
        return 0;
    }
    while(1)
    {
        mid=(left+right)/2;
        if(comp(mid+1)<k&&comp(mid)>=k) break;
        else if(comp(mid)<k) right=mid-1;
        else left=mid+1;
    }
    cout<<mid<<endl;
    return 0;
}