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 翻译