1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题解

题面描述

某团队近期需要组织一支队伍参加拔河比赛,团队共有队员nnn人,比赛队员人数要求为mmm人,n>mn > mn>m。nnn个队员按编号111到nnn的顺序参加kkk轮力量测试,每轮的测试成绩用正整数表示。

根据nnn个队员的力量测试成绩选择比赛队员mmm人,选择规则如下:

  1. 先选择kkk轮测试中最好成绩最大的队员。

P2638.拔河比赛队员选择

    1000ms Tried: 202 Accepted: 70 Difficulty: 3 所属公司 : 华为
    算法与标签>排序算法

题目内容

某团队近期需要组织一支队伍参加拔河比赛,团队共有队员nnn人,比赛队员人数要求为mmm人,n>mn>mn>m,nnn个队员按编号111到nnn的顺序参加k轮力量测试,每轮的测试成绩用正整数表示。

根据nnn个队员的力量测试成绩选择比赛队员mmm人,先选择kkk轮测试中最好成绩最大的队员,若有多人的最好成绩相等,则优先选择其中第二好成绩最大的队员,依次类推,最后若还有相等的情况,则优先选择编号较小的队员。每个人只能被选择一次。

输入描述

第111行,团队队员总数nnn,比赛队员要求的人数mmm,力量测试轮数kkk

第i+1i+1i+1行 (iii从111到nnn),第iii个队员参与力量测试第111~kkk轮的测试成绩,每轮成绩用空格分隔 n,mn,mn,m和kkk均为正整数,0<m<n<=1030<m<n<=10^30<m<n<=103;0<k<=1030<k<=10^30<k<=103,0<0<0<每轮测试成绩<=105<=10^5<=105

输出描述

按上述选择顺序选出的比赛队员编号的列表,用空格分隔

样例1

输入

4 3 3
10 12 14
11 12 13
12 15 10
12 11 13

输出

3 1 2

说明

团队有队员444人,比赛队员需333人,经过333轮测试,队员111~444的测试最大值分别为14 13 15 1314\ 13\ 15\ 1314 13 15 13,队员333和111的测试最大值为151515和141414较大,因此先选择队员333和111,队员222和444多次训练的值从大到小排序后都相等 因此选序号较小的队员222,输出为3 1 23\ 1\ 23 1 2

样例2

输入

3 1 5
100 100 102 120 119
98 120 110 120 116
120 120 110 118 111

输出


3

说明

团队有队员333人,比赛队员需要111人,共555轮测试,队员111~333的测试最好成绩均为120,而队员2和3的次好成绩为120120120,高于队员111的次好成绩119119119,且队员333的第三好成绩118118118高于队员222的第三好成绩116116116,因此优先选择队员333

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 77ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?