题目大概说给n个二元组Ai和Bi，要去掉k个，求余下的100*∑Ai/∑Bi的最大值。
假设要的最大的值是ans，令Di=Ai-ans*∑Bi，对Di排序取最大的n-k个，如果∑Ai-ans*∑Bi>0，说明ans还可以更大，反之ans太大了，所以二分枚举一下ans判断即可。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define MAXN 1111
#define eps 1e-9 int n,k;
double a[MAXN],b[MAXN],d[MAXN];
double calc(double L){
for(int i=; i<n; ++i){
d[i]=a[i]-L*b[i];
}
sort(d,d+n);
double res=;
for(int i=; i<k; ++i){
res+=d[n-i-];
}
return res;
} int main(){
while(~scanf("%d%d",&n,&k) && (n||k)){
k=n-k;
for(int i=; i<n; ++i){
scanf("%lf",a+i);
}
for(int i=; i<n; ++i){
scanf("%lf",b+i);
}
double l=,r=,ans;
while(fabs(l-r)>eps){
ans=(l+r)/;
if(calc(ans)>) l=ans;
else r=ans;
}
printf("%.0f\n",ans*);
}
return ;
}