题意：有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。
分析：如果说不是二分专题的话估计还想不到用二分，但是其实这是二分答案比较好的例题。多做多思考，把这种能力内化为自己的实力，一切奇淫技巧都要转化为自己的能力。
解法：题目要求求k个单位质量的价值最大，首先是不能用贪心，比值排序的，以为每个比值不能代表权重比分（这个点要多想一想，非常重要）。然后假如我们已经知道了(vi和)/(wi和)为S,那么（vi和）/(wi和)=S,存在一个最大的x使得,移项，得（vi和）>=x*(wi和)，再整理一下，(vi-x*wi)的和>=0.求最大的S使不等式成立，显然可见当x很大的时候，很多都小于0了，那么不符合k个>=0,此时要减小x的大小，即r=mid;当x很小的时候，很多项都大于0，满足题设，但是要求的使最大的x，x要比当前值大一些，l=mid.
改进后的代码：
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;const int maxn=100006;
const double eps=0.00001;
double L;struct node{int a,b;int id;double c;void cal(double x){c=a-x*b;}bool operator <(const node &a)const{return c>a.c;}
}kk[maxn];
int n,k;int f(double mid){double res=0;for(int i=0;i<n;i++){kk[i].cal(mid);}sort(kk,kk+n);for(int i=0;i<k;i++){res+=kk[i].c;}return res>=0?1:0;
}int main(){while(~scanf("%d%d",&n,&k)){double l=0;double r=0;double mid;for(int i=0;i<n;i++){scanf("%d%d",&kk[i].a,&kk[i].b);kk[i].id =i;r=max(r,kk[i].a*1.0/kk[i].b+1);}while(r-l>eps){mid=(l+r)/2.0;if(f(mid)){l=mid;}else{r=mid;}}for(int i=0;i<k;i++){if(i)printf(" ");printf("%d",kk[i].id +1);}printf("\n");}
}