[3746] 2022/5/10. 养牛业

Bessie在申请计算机科学硕士研究后,被邀请参加一个著名的计算机科学实验室的采访。

为了防止冒犯任何人,Bessie打算首先评估实验室N现任成员的相对资格。

没有任何两名实验室成员具有同样的证书,然而确定其资格是困难的。

贝西将为此目的研究实验室出版物。

每条都包括提交人名单以及N实验室所有成员名单。

该清单按每个实验室成员对该文件的贡献的降序排列。

如果研究金学员的贡献相等,则按字典顺序排列。

更多的合格实验室成员的贡献永远不会超过年轻研究人员,因为他们负有更大的监督义务。

例如，这是一个极好的机会 在实验室里 与初级学生埃尔西 更高级的教授米尔德丽 和非常高级的教授迪恩 一起做点什么也许Elsie -Mildred -Dean有一篇论文如果贡献不同(即没有改变),Elsie的贡献比Mildred还多米尔德莉比迪恩更重要

然而,如果Mildred和Dean能做出同等贡献,而Elsie能做出更多贡献,Elsie-Dean也能写出一篇由Elsie-Dean-Mildred撰写的论文。

您可以使用提供给实验室的K类出版物来确定其中哪类在实验室的每一对研究人员方面都取得了进一步的进展。

输入格式
第一行输入由两个整数K和N组成。

第二行由N空间分隔字符串组成,内含实验室成员的姓名。每一字符串由小写字母组成,最多可包含10个字符。

这是K行,每行都有一份N-空间分隔文本,代表一份出版物作者名单。

输出格式
输出 N 行，每行 N 个字符。在第 i 行内，对于所有 j≠i，字符 j 为 1, 当可以确定第一个i成员比第一个j成员更先进时 。当确定第一个i成员资历低于第一个j成员时,j等于0。何时提供的出版物不能确定?。

因为这是贝西最喜欢的字母 我该是B的字母

数据范围

1≤N,K≤100

输入样例1：

输出样例1：

样例1解释
在这种情况下,一份单一的文件,Elsie-mildred-dean,没有包含足够的资料,无法比Mildred更深入或更不深入地评估Elsie的全权证书。

然而，我们可以推断出 Dean 一定比这两名研究员资历更深，从而资历排序为 Elsie<Mildred<Dean 和 Mildred<Elsie<Dean 均是可能的。

输入样例2：

输出样例2：

样例2解释
在这个样例中，唯一能与两篇论文相一致的资历排序为 Elsie<Mildred<Dean，这是因为基于第一个样例所提供的信息，第二篇论文可以帮助我们推断出 Mildred 比 Elsie 的资历更深。

题目分析

如果字典序列小于前一个,则比前一个更深;否则,以当前顺序和同一顺序排列的在第一个人之前的人,其资格不如他。

本文由 在线网速测试 整理编辑，转载请注明出处，原文链接：https://www.wangsu123.cn/news/24471.html。