AT_abc323_b.[ABC323B] Round-Robin Tournament
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 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
S1
S2
⋮
SN
输出格式
请按排名从高到低,用空格分隔输出 N 名玩家的编号。
输入输出样例
输入#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
说明/提示
限制条件
- 2≤N≤100
- N 为整数
- Si 是由
o、x、-组成的长度为 N 的字符串 - S1,…,SN 满足题目描述中的格式要求
样例解释 1
玩家 1 获胜 0 场,玩家 2 获胜 1 场,玩家 3 获胜 2 场,因此玩家编号按排名高到低为 3,2,1。
样例解释 2
玩家 4 和玩家 7 都赢了 5 场,但编号较小的玩家 4 排名更高。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?