#P1485. 选书

    ID: 477 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>搜索与回溯搜索信息学奥赛一本通玄级

选书

Description

学校放寒假时,信息学竞赛辅导老师有A,B,C,D,E五本书,要分给参加培训的张、王、刘、孙、李五位同学,每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。


Input Format

无输入。

Output Format

输出所有选书方案,每种方案六行;
每一行输出方案数,格式:answer XX:(XX为方案数)
接下来五行输出五位学生所选的书,五位学生用编号表示,张同学是1号,王同学是2号,刘同学是3号,孙同学是4号,李同学是5号,参考样例输出。

answer 1:
1:C
2:A
3:B
4:D
5:E

Hint


Source

搜索与回溯 搜索 信息学奥赛一本通 玄级