现有 m 所医院，每所医院的手术成功率是 a i 。有 n 位患者需要进行手术，他们对自己的手术成功率进行了估计，分别为 b i 。根据患者的估计情况，需要为每位患者推荐一个医院，使得医院的手术成功率和患者的估计成功率之间的差距最小（可以高于或低于估计值）。这个最小的差距被定义为不满意度。现在我们需要计算所有患者不满意度之和的最小值。
1 个赞
题面呢？
2 个赞
二分nlogn够用了吧