海口网页建站模板,一家专门做海报的网站,wordpress展示备案号,凡客包包POJ2976 Dropping tests 【分数规划二分法+贪心】 有 n 个物品，每个物品有两个权值 a 和b。你可以放弃 k 个物品，选 n-k 个物品，使得最大。 输入多个样例，第一行输入n 和 k，第二行输入n 个 ai ,第三行输入 n 个 bi，输入 0 0 结束。 输出答案乘100 后四舍五入到整数…POJ2976 Dropping tests【分数规划二分法+贪心】 有 n 个物品，每个物品有两个权值 a 和b。你可以放弃 k 个物品，选 n-k 个物品，使得最大。 输入多个样例，第一行输入n 和 k，第二行输入n 个 ai ,第三行输入 n 个 bi，输入 0 0 结束。 输出答案乘100 后四舍五入到整数的值。 数据范围：1=n=1000，0=kn，0=ai=bi=10^9。 样例输入 3 1 5 0 2 5 1 6 4 2 1 2 7 9 5 6 7 9 0 0 样例输出 83 100
题解思路： 二分一个答案 x，
