關於折半查找

今天沒有什麼特別的東西可以記載，就思考一下幾天前在小學期上學的折半查找吧。起初我並不重視這個查找算法，刷題和競賽中也不怎麼碰到，但是學了之後才發現這個算法很有用，不是它查找的作用，而是它這種折半的思想，就比如說最近刷的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;
}