摘要: 题意:给出n个人(n是奇数),s钱;s为总的可以付工钱的钱; 每一个工人有一个付工钱的区间,只要在这个区间范围内,随便一个数都可以当作给这个工人付了钱; 老板要付给每个工人钱,并且付钱的中位数要尽可能大; 问:最大的中位数是多少; 思路:贪心+思维+二分; 我们以中位数为主体进行二分。那么就需要n/ 阅读全文
posted @ 2020-01-16 21:16 古比 阅读(148) 评论(0) 推荐(0) 编辑