当前位置:   article > 正文

华为校招机试 - 足球队员射门能力排序(20240424)

华为校招机试 - 足球队员射门能力排序(20240424)

在线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 的组合,不同队员用空格分隔

输出描述

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

<
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/543712
推荐阅读
相关标签
  

闽ICP备14008679号