1676: 选书
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:admin
Submit:8
Solved:8
Description
学校放寒假时,信息学竞赛辅导老师有A、B、C、D、E五本书,要分给参加培训的张、王、刘、孙、李同学,每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中,然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生满意。
A B C D E
张同学 0 0 1 1 0
王同学 1 1 0 0 1
刘同学 0 1 1 0 0
孙同学 0 0 0 1 0
李同学 0 1 0 0 1
其中,1表示喜欢,0表示不喜欢。
A B C D E
张同学 0 0 1 1 0
王同学 1 1 0 0 1
刘同学 0 1 1 0 0
孙同学 0 0 0 1 0
李同学 0 1 0 0 1
其中,1表示喜欢,0表示不喜欢。
Input
输入人数和个各自的喜好。
Output
满足条件的方案
Sample Input Copy
5
0 0 1 1 0
1 1 0 0 1
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1
Sample Output Copy
3 1 2 4 5