AT_abc323_b [ABC323B] 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$ 名玩家的编号。

输入输出样例 #1

输入 #1

3
-xx
o-x
oo-

输出 #1

3 2 1

输入输出样例 #2

输入 #2

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

输出 #2

4 7 3 1 5 2 6

说明/提示

限制条件

• $2 \leq N \leq 100$
• $N$ 为整数
• $S_i$ 是由 o、x、- 组成的长度为 $N$ 的字符串
• $S_1,\ldots,S_N$ 满足题目描述中的格式要求

样例解释 1

玩家 $1$ 获胜 $0$ 场，玩家 $2$ 获胜 $1$ 场，玩家 $3$ 获胜 $2$ 场，因此玩家编号按排名高到低为 $3,2,1$。

样例解释 2

玩家 $4$ 和玩家 $7$ 都赢了 $5$ 场，但编号较小的玩家 $4$ 排名更高。

由 ChatGPT 4.1 翻译