摘要：
题意：给定n个二元组(a,b)，删除k个二元组，使得剩下的a元素之和与b元素之和的比率最大（比率最后乘100输出）ai<=bi设 (a1+a2+...an)/(b1+b2+..bn)=m;则有∑（ai-m*bi）=0显然m是在0,1之间的。（ai<=bi）故可二分查找m。 1 // File Name: 2976.cpp 2 // Author: Missa 3 // Created Time: 2013/3/16 星期六 15:37:33 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cst 阅读全文