Я пытаюсь поделиться 8 шарами с 4 людьми в таблице ниже. Колонка 1,2,3 - это порядок спроса на шары. Например, Майк предпочитает прежде всего мяч-А.
Имя 1 2 3
Майк: A B C
Джон: A B -
Дэвид: B A -
Алекс: A C -
Другой пример. Всего 4 шарика А и 4 С. (нет Б) Если мы распределим эти 8 шариков вручную, это должно быть так:
Майк С С
Джон А А
David A A
Alex C C
Несмотря на то, что мяч-C является третьим выбором Майка, он должен выбрать его два раза. Потому что, если он выберет шар-А, то Джон или Дэвид не смогут выбрать шар.
Я надеюсь, что смогу рассказать о своей проблеме с моим ужасным английским:)
Есть ли пример алгоритма, который вы бы предложили для решения этой проблемы?
Thanx.