分书问题 | |||
| |||
description | |||
有编号分别为1..n的n本书,准备分 给n个人,每个人阅读兴趣用一个二 维数组加以描述: 1:喜欢这本书 0:不喜欢这本书 Like[i][j] = 1 i 喜欢书j Like[i][j] = 0 i 不喜欢书j 求解如何分书,让所有人都满意。 | |||
input | |||
输入有多组数据,每组数据第一行,包含一个的正整数n. (0 < n <= 120). 接下来n行每行n个数。 | |||
output | |||
每组测试实例,输出一行,输出第i个分得的书的编号。每两个数据中间有个空格。 (默认从做到右依次是第1个人,第2个人…第n个人。) 若有多个答案,输出序列数小的那组。如 2 3 1 5 4和1 5 4 3 2 则输出1 5 4 3 2。因为(15432<23154) | |||
sample_input | |||
2 0 1 1 1 | |||
sample_output | |||
2 1 | |||
hint | |||
| |||
source
|
nefu 分书问题 559 (递归)
最新推荐文章于 2024-02-03 11:37:55 发布