4809: 市级足球赛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
2022年卡塔尔世界杯正在如火如荼的进行着,全世界的球迷们都在享受着难得的顶级足球盛宴。
在 A 球迷的热情呼吁下,市里举办了一场市级足球赛,本次球赛共有 N 支民间自发组建的球队参赛(球队编号 1∼N)。
每支球队要与其他球队各赛2场,对于每场比赛,获胜的队伍得到3 个积分,输球的队伍不得分;如果是平局,则双方各获得1个积分。
现给出比赛后统计到的各场比赛的得分矩阵,矩阵大小为 N×N,第 i 行第 j 列表示编号为 i 的队伍和编号为 j 的队伍比赛的结果。W 表示 i 队获胜,L 表示 i 队输球,D 表示两队平局。
请编程计算出,得分最多的队伍的编号,如果有多个队伍得分都是最高的,请按照编号从小到大的顺序依次输出这些队伍的编号。
输入
第 1行有一个整数 N。
接下来 N 行,每行有 N 个字符,字符含义如题所述。
请注意:第 i 行第 i 列的字符一定是 -,表示这是一个无效数据,因为 i 号队不可能和自己进行比赛。
输出
输出得分最高队伍的编号,如果有多个队伍得分都是最高的,请按照编号从小到大的顺序依次输出这些队伍的编号,用空格隔开。
样例输入 复制
3
-WW
W-W
WW-
样例输出 复制
1 2 3
提示
输入
复制
5 -DWWD L-WLL DD-WD DDL-L DDLL-
输出
复制
1
说明
数据范围
对于 40% 的数据,满足 N≤20。对于 100% 的数据,满足 N≤50。