華為OD機試- 比賽的冠亞季軍
有N (3<=N<10000)個運動員,他們的id為0到N-1,他們的實力由一組整數(shù)表示。他們之間進行比賽,需要決出冠亞軍。比賽的規(guī)則是0號和1號比賽,2號和3號比賽,以此類推,每一輪,相鄰的運動員進行比賽,獲勝的進入下輪;實力值大的獲勝,實力值相等的情況,id小的情況下獲勝:輪空的直接進入下一輪.
輸入描述:
輸入一行N個數(shù)字代表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 實現(xiàn):https://renjie.blog.csdn.net/article/details/130957810
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/130977718
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/131023616
JavaScript實現(xiàn):https://blog.csdn.net/misayaaaaa/category_12199270.html
C實現(xiàn):https://renjie.blog.csdn.net/article/details/129190260