4076: 圆桌赛制

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

 ## 题目描述 有 $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

提示

## 输入输出样例 ### 输入样例1 ``` 3 -xx o-x oo- ``` ### 输出样例1 ``` 3 2 1 ``` ### 输入样例2 ``` 7 -oxoxox x-xxxox oo-xoox xoo-ooo ooxx-ox xxxxx-x oooxoo- ``` ### 输出样例2 ``` 4 7 3 1 5 2 6 ``` ## 数据范围与提示 **【样例说明1】** 选手 $1$ 获胜 $0$ 场,选手 $2$ 获胜 $1$ 场,选手 $3$ 获胜 $2$ 场。因此,按照排名从高到低的顺序,选手编号为 $3,2,1$。 **【样例说明2】** 选手 $4$ 和 $7$ 都获胜 $5$ 场,但选手编号较小的选手 $4$ 排名更高。 **【数据范围】** - $2\leq N\leq 100$ - $N$ 是一个整数。 - $S_i $是一个长度为 $N$ 的字符串,由 $o, x$ 和 $-$ 组成。 - $S_1,\ldots,S_N$ 符合题目陈述中描述的格式。 ## 题目来源 ABC323B 圆桌赛制(Round-Robin Tournament)是一种比赛制度,其中每个参赛者或团队都要与其他参赛者或团队进行比赛,每个参赛者或团队都要与其他参赛者或团队进行比赛一次。这种赛制通常用于体育比赛、棋类比赛、电子竞技赛事等。 在圆桌赛制中,如果有 n 个参赛者,每个参赛者都要与其他参赛者进行比赛一次,那么总共将进行 场比赛。每场比赛的胜者可以得到积分,通常按照胜利的场次来排名。