天天看點

【華為OD機試真題 Java】籃球比賽分組

前言:本專欄将持續更新華為OD機試題目,并進行詳細的分析與解答,包含完整的代碼實作,希望可以幫助到正在努力的你。關于OD機試流程、面經、面試指導等,如有任何疑問,歡迎聯系我,wechat:steven_moda;email:[email protected];備注:CSDN。

題目描述

籃球(5V5)比賽中,每個球員擁有一個戰鬥力,每個隊伍的所有球員戰鬥力之和為該隊伍的總體戰鬥力。現有10個球員準備分為兩隊進行訓練賽,教練希望2個隊伍的戰鬥力內插補點能夠盡可能的小,以達到最佳訓練效果。給出10個球員的戰鬥力,如果你是教練,你該如何分隊,才能達到最佳訓練效果?請輸出該分隊方案下的最小戰鬥力內插補點。

輸入描述

10個籃球隊員的戰鬥力(整數,範圍[1,10000]),戰鬥力之間用空格分隔,如: 10 9 8 7 6 5 4 3 2 1

不需要考慮異常輸入的場景。

輸出描述

最小的戰鬥力內插補點,如: 1

示例1

輸入
10 9 8 7 6 5 4 3 2 1
輸出
1
           

代碼