世界真的很大
這道題其實沒什麼可說的
但是作為這幾天第一道二分答案還是紀念一下
還是有要注意的地方
description：

因為是英文我就自己寫了。
多組資料，每組輸入n和k，表示一共有n個二元組，可以在其中任意放棄k個，使得剩下的a的和，b的和比值最大

考慮二分答案，比值。
要求的是∑a[i] / ∑b[i]的最大比值，二分這個比值為mid，對於這個a[i]/b[i]本身都沒有mid大的，肯定是虧的。
a[i]/b[i]< mid
得a[i]-b[i]*mid < 0
那麼搞一個數組c，存入a[i]-b[i]*mid，再把c從小到大排個序，貪心地放棄前k個小的，看後面的加起來是否大於0就行了。
完整程式碼：

#include<stdio.h>
#include<algorithm>
using namespace std;
int n,k;
double a[100010],b[100010],c[100010],mid,sum,eps=1e-7;
int main()
{
    while(true)
    {
        scanf("%d%d",&n,&k);
        if(!n) break ;
        for(int i=0;i<n;i++) scanf("%lf",&a[i]);
        for(int i=0;i<n;i++) scanf
 
("%lf",&b[i]);
        double lf=0.0,rg=1.0;
        while(lf+eps<rg)
        {
            mid=(lf+rg)/2.0,sum=0.0;
            for(int i=0;i<n;i++) c[i]=a[i]-mid*b[i];
            sort(c,c+n);
            for(int i=k;i<n;i++) sum+=c[i];
            if(sum>=0) lf=mid;
            else rg=mid;
        } 
        printf
 
("%d\n",(int) (mid*100.0+0.5));
    }
    return 0;
}

嗯，就是這樣。