我正尝试与下表中的4个人共享8个球。 1,2,3列是对球的需求顺序。例如,迈克主要喜欢A型球。
名称1 2 3
迈克:A B C
John:A B-
David:BA-
Alex:A C-
另一个例子,总共有4个A和4个C球。(无B)如果我们手动分配这8个球,应该是这样;
麦克C C
John A A
David A A
Alex C C
尽管球C是迈克的第3个选择,但他必须选择两次。因为如果他选择A球,那么John或David将无法选择任何球。
我希望我能用我糟糕的英语说出我的问题:)
您是否提出解决该问题的算法示例? 谢谢。