问题 26685 --【搜索与回溯】选书(例题)

26685: 【搜索与回溯】选书(例题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 52
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][12kb]

题目描述

    【例7】选书

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

输入

    无输入。

输出

    输出所有选书方案,每种方案六行;

    每一行输出方案数,格式:answer XX:(XX为方案数)    

    接下来五行输出五位学生所选的书,五位学生姓名用"Student Zhang, Student Wang, Student Liu, Student Sun, Student Li"表示,参考样例输出。

样例输出

answer 1:
Student Zhang:C
Student Wang:A
Student Liu:B
Student Sun:D
Student Li:E

提示

来源

[提交][状态]