Round-Robin Tournament

题目描述

有 $N$ 名编号为 $1$ 到 $N$ 的选手参加了循环赛。对于这次比赛中的每一场比赛，一名选手获胜，另一名选手失败。 比赛结果以 $N$ 个长度为 $N$ 的字符串 $S_1,S_2,\ldots,S_N$ 给出，格式如下：

如果 $i\neq j$，则 $S_i$ 的第 $j$ 个字符为 $o$ 或 $x$。$o$ 表示选手 $i$ 战胜了选手 $j$，$x$ 表示选手 $i$ 输给了选手 $j$。

如果 $i=j$，则 $S_i$ 的第 $j$ 个字符为 $-$。

获胜次数更多的选手排名更高。如果两名选手的获胜次数相同，则编号较小的选手排名更高。按排名从高到低报告 $N$ 名选手的编号。

输入格式

输入从标准输入给出，格式如下： $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

按排名从高到低打印 $N$ 名选手的编号。

3
-xx
o-x
oo-

3 2 1

7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-

4 7 3 1 5 2 6

提示

$2\leq N\leq 100$ $N$ 是整数。 $S_i$ 是由 $o$, $x$ 和 $-$ 组成的长度为 $N$ 的字符串。 $S_1,\ldots,S_N$ 符合题目陈述中描述的格式。选手 $1$ 有 $0$ 胜，选手 $2$ 有 $1$ 胜，选手 $3$ 有 $2$ 胜。因此，按排名从高到低的选手编号为 $3,2,1$。
选手 $4$ 和 $7$ 都有 $5$ 胜，但选手 $4$ 因为编号更小而排名更高。

标签: AtCoder|abc323B

来源

AtCoder|abc323B