AT_abc323_b.[ABC323B] Round-Robin Tournament

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 名编号为 11 到 NN 的玩家进行了一场循环赛。在这场循环赛中,每一场比赛都分出胜负。

循环赛的结果通过 NN 个长度为 NN 的字符串 S1,S2,…,SNS_1,S_2,\ldots,S_N 以如下形式给出:

  • 当 i≠ji \neq j 时,SiS_i 的第 jj 个字符为 o 或 x,其中 o 表示玩家 ii 战胜了玩家 jj,x 表示玩家 ii 输给了玩家 jj。
  • 当 i=ji = j 时,SiS_i 的第 jj 个字符为 -。

胜场数多的玩家排名更高;若胜场数相同,则编号较小的玩家排名更高。请按排名从高到低输出 NN 名玩家的编号。

输入格式

输入按以下格式从标准输入读入。

NN
S1S_1
S2S_2
⋮\vdots
SNS_N

输出格式

请按排名从高到低,用空格分隔输出 NN 名玩家的编号。

输入输出样例

  • 输入#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≤1002 \leq N \leq 100
  • NN 为整数
  • SiS_i 是由 o、x、- 组成的长度为 NN 的字符串
  • S1,…,SNS_1,\ldots,S_N 满足题目描述中的格式要求

样例解释 1

玩家 11 获胜 00 场,玩家 22 获胜 11 场,玩家 33 获胜 22 场,因此玩家编号按排名高到低为 3,2,13,2,1。

样例解释 2

玩家 44 和玩家 77 都赢了 55 场,但编号较小的玩家 44 排名更高。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页