Miya555

摘要： 这是一道很考验细心的贪心题，挺有意思的。 思路比较简单： 每个人选满意度最高的部门是最优解，满意度最高的部门成为这个人的 首选部门 如果一个部门的首选人数超过\(\frac{n}{2}\) ，那么其他部门不再有首选人数超过\(\frac{n}{2}\)的可能性 当出现超过限制的情况时，为了让更多人选 阅读全文