殷勤钥匙

文章
3
资源
0
加入时间
2年10月24天

【ACWing】407. 稳定的牛分配题目地址:

题目地址:https://www.acwing.com/problem/content/409/农夫约翰的NNN头奶牛住在BBB个谷仓里,每个谷仓的容量有限,有的牛很喜欢现在的住所,而有的则对现在的住所非常不满意。农夫约翰打算重新安排奶牛的住所,使得它们的幸福感尽可能的接近,哪怕这会使所有牛都对安排产生不满。每头奶牛都给了约翰一个住所幸福感列表,被安排的谷仓在列表中的排名将直接影响牛的幸福感高低。你需要给定一个合理的安排,使得每个谷仓安排的牛的数量不能超过容量上限,并且幸福感最高的牛和幸福感最低