← 返回题目列表

AtCoder · abc323_b

D. 循环赛

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 玩家编号 1 to N,参加了循环赛。在本次锦标赛的每场比赛中,一名球员获胜,另一名球员失败。

比赛结果如下 每个 N 字符串 S_1,S_2,\ldots,S_N 长度 N ,格式如下:

  • If i\neq j, j- 第一个字符 S_i is o or x. o 表示该玩家 i 战胜了玩家 j,和 x 表示该玩家 i 输给了玩家 j.

  • If i=j, j- 第一个字符 S_i is -.

获胜次数越多的玩家排名越高。如果两名玩家的获胜次数相同,则人数较少的玩家排名较高。报告玩家人数 N 玩家按排名降序排列。

约束

  • 2\leq N\leq 100
  • N 是一个整数。
  • S_i 是一个长度为的字符串 N 组成 o, x,和 -.
  • S_1,\ldots,S_N 符合问题陈述中描述的格式。

输入

输入由标准输入按以下格式给出:

N 
S_1
S_2
\vdots
S_N

输出

打印玩家编号 N 玩家按排名降序排列。


样本输入 1

3
-xx
o-x
oo-

示例输出 1

3 2 1

玩家 1 有 0 获胜,玩家 2 有 1 获胜,玩家 3 有 2 获胜。因此,按照排名降序排列的玩家编号为 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

两名玩家 4 和 7 有 5 获胜,但玩家 4 排名较高,因为他们的玩家人数较少。