POJ 2976 二分

要求：01分数规划，n个数对ai和bi，挑出m个数对，使Σ(ai)/Σ(bi)最大。

方法：二分进行01分数规划。

精度和证明真的是要nswl！！！！！！

1.裸01分数规划问题，套用公式ci=ai-bi*x。对最大的m个ci求和。

2.若和大于等于0，说明x选小了，若小于0，则说明x选大了。

3.对x用for循环进行100次二分，for循环进行二分的方法是：若干次l=mid或r=mid。