31.比赛的冠亚季军

给定N个运动员的实力值,通过比赛规则决出冠亚季军。每轮相邻运动员比赛,实力值较大或id较小者获胜,轮空的直接晋级。输入实力值,输出冠亚季军的id。例如,输入2 3 4 5时,冠亚季军分别为3 1 2。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有N (3<=N<10000)个运动员,他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛,需要决出冠亚军。

比赛的规则是0号和1号比赛,2号和3号比赛,以此类推,每一轮,相邻的运动员进行比赛,获胜的进入下轮

:实力值大的获胜,实力值相等的情况,id小的情况下获胜:

轮空的直接进入下一轮.

输入描述:

题目

输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000).

输出描述:

输出冠亚季军的id,用空格隔开

示例1

输入:

2 3 4 5

输出:

3 1 2

说明:

第一轮比赛,id为0实力值为2的运动员和id为1实力值为3的运动员比赛,1号胜出进入下一轮争夺冠亚军,id为2的运动员和id为3的云动员比赛,3号胜出进入下一轮争夺冠亚军;冠亚军比赛,3号胜1号:故冠至为3号,亚军为1号。2号50号,比赛进行委至的全夺,2号实力值为4,0号实力值2,故2号胜出,得季军。冠亚季军为3 1 2.

#include <iostream>
#include<string>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

他知道风来的方向

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值