TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1074
  • 题目
  • P1074书本分配
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    学校放暑假时,信息学辅导教师有n(1<=n<=10)本书要分给参加培训的n个学生。如:A,B,C,D,E共5本书要分给参加培训的张、刘、王、李、孙5位学生,每人只能选1本。教师事先让每个人将自己喜爱的书填写在如下的表中(Y表示喜爱),然后根据他们填写的表来分配书本,希望设计一个程序帮助教师求出可能的分配方案,使每个学生都满意。

    输入格式

    第一行一个数n(学生的个数,书的数量)
    以下共n行,每行n个0或1(由空格隔开),第i行数据表示第i个同学对所有书的喜爱情况。0表示不喜欢该书,1表示喜欢该书。

    输出格式

    按字典序输出每种方案,每种方案占一行,数字间以空格做间隔
    最后一行是一个整数,表示总的方案数。

    样例输入

    5
    0 0 1 1 0
    1 1 0 0 0
    0 1 1 0 0
    0 0 0 1 0
    0 1 0 0 1

    样例输出

    3 1 2 4 5
    1

    提示

    标准序: 短在前,长在后,等长的依次比字母, 如to , up, cap, cat, too, two, boat, boot, card
    字典序,就是按照字典里面的排列顺序: 从左到右依次比字母。
    上面的单词按字典序排序后:boat, boot, cap, card, cat, to, too, two, up