【题目大意】:
你考了n次试,现在给你次从新做人的机会,你可以扔掉k次考试的成绩,你想让你的平均分最大,求最大平均分……
【题目分析】:
裸的不能再裸的分数规划了…………
先转化公式,先把题目中的那个碍眼的100干掉,然后我们发现对于它来说,我们就有这样的式子,k=a(x)/b(x);
因为b这个东西就是0或是1,所以规划的时候重新配权就是1;
转化a(x)-k*b(x),然后就是一个二分答案,把每个东西的权值重新改成a-x(这个就是你二分的答案)。
然后排个序,干掉最小的k个,然后加起来,看和0的关系~~
等于0就对了~~这就解决了,注意精度其他没什么了……:-)
【代码】: