1395 - 【搜索与回溯】选书（例题）

    【例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


                


                
                            

        


        
                    
来源

            

                
基本算法-搜索与回溯


            

            

            

        

            
            

                
                

                    时间限制
                    
                        1 秒                    
                

                

                    内存限制
                    128 MB
                

                
            

        


        

         讨论                 统计
        


         上一题
        下一题