SZ#G4S19. 【GESP强化 四级】循环赛排名

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11232 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法字符串统计结构体多关键字排序

题目描述

小婷老师组织了 NN 名学员参加单循环赛,每两人恰好比赛一次。结果表的第 ii 行第 jj 个字符表示选手 ii 对选手 jj 的结果:o 表示 ii 获胜,x 表示 ii 失败,- 只出现在自己与自己的位置。

排行榜按胜场数从多到少排列;胜场相同时,编号较小者排在前面。屏幕依次显示完整的选手编号顺序。

输入格式

第一行输入 NN;接下来 NN 行输入长度为 NN 的结果字符串 SiS_i

输出格式

在一行中输出排行榜上的选手编号,相邻编号用空格分隔。

3
-xx
o-x
oo-
3 2 1
7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-
4 7 3 1 5 2 6
2
-x
o-
2 1

样例解释

三名选手胜场依次为 0、1、2,所以排行榜顺序为 3、2、1。

数据范围与约定

  • 2N1002\le N\le100
  • SiS_i 只含 ox-
  • SiS_i 符合单循环赛结果表:对角线为 -,每场比赛一胜一负