AT_abc323_b [ABC323B] Round-Robin Tournament
题目描述
有 n 名编号为 1 到 n 的玩家进行了一场循环赛。在这场循环赛中,每一场比赛都分出胜负。
循环赛的结果通过 n 个长度为 n 的字符串 s1,s2,…,sn 以如下形式给出:
∙当 i=j 时,si 的第 j 个字符为 ‘o’ 或 ‘x’。其中 ‘o’ 表示玩家 i 战胜了玩家 j,‘x’ 表示玩家 i 输给了玩家 j;
∙当 i=j 时,si 的第 j 个字符为 ‘-’。
胜场数多的玩家排名更高;若胜场数相同,则编号较小的玩家排名更高。请按排名从高到低输出 n 名玩家的编号。
输入格式
第一行输入一个整数 n(2≦n≦100) 代表玩家数量。
此后 n 行,第 i 行输入一个长度为 n、仅由 ‘o’、‘x’ 和 ‘-’ 构成的字符串 si,代表玩家 i 与其他玩家的对局结果。
保证 s1,s2,…,sn 满足题目描述中的格式要求。
输出格式
在一行上输出 n 个整数,代表按排名从高到低排列的 n 名玩家的编号,相邻两个整数之间用一个空格隔开。
测试样例
3
-xx
o-x
oo-
3 2 1
样例 1 解释
玩家 1 获胜 0 场,玩家 2 获胜 1 场,玩家 3 获胜 2 场,因此玩家编号按排名从高到低为 3,2,1。
7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-
4 7 3 1 5 2 6
样例 2 解释
玩家 4 和玩家 7 都赢了 5 场,但编号较小的玩家 4 排名更高。