欢迎光临散文网 会员登陆 & 注册

华为OD机试- 比赛的冠亚季军

2023-07-08 17:34 作者:天生完美  | 我要投稿

有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。


Java 实现:https://renjie.blog.csdn.net/article/details/130957810

Python实现:https://renjie.blog.csdn.net/article/details/130977718

C++ 实现:https://renjie.blog.csdn.net/article/details/131023616

JavaScript实现:https://blog.csdn.net/misayaaaaa/category_12199270.html

C实现:https://renjie.blog.csdn.net/article/details/129190260


华为OD机试- 比赛的冠亚季军的评论 (共 条)

分享到微博请遵守国家法律