在线OJ测试

题目详情 - 足球队员射门能力排序 - HydroOJ

题目描述

球队有 n 个足球队员参与 m 次射门训练

每次射门进球用 1 表示,射失则用 0 表示,依据如下规则对该 n 个队员的射门能力做排序:

  1. 进球总数更多的队员射门能力更强
  2. 若进球总数—样多,则比较最多—次连续进球的个数,最多的队员能力更强
  3. 若最多一次连续进球的个数一样多,则比较第一次射失的先后顺序,其中后射失的队员更强,若第一次射失顺序相同,则按继续比较第二次射失的顺序,后丢球的队员能力更强,依次类推
  4. 若前3个规则排序后,还能力相等,则队员编号更小的能力更强

输入描述

第 1 行:足球队员数 n,射门训练次数 m

  • 队员编号从 1 开始,依次递增
  • n 和 m 均为正整数
  • 0 < n ≤ 10^3
  • 0 < m ≤ 10^3

第 2 行:第 1 ~ n 个队员从第 1 到 m 次训练的进球情况,每个队员进球情况为连续的 1 和 0 的组合,不同队员用空格分隔

输出描述

射门能力从强到弱的队员编号,用空格分隔

<
05-01 13:46