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

说明/提示

### 限制条件 - $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 翻译