? ? ? ?試題 E: 最大降雨量 本題總分：15 分
【問題描述】
? ? ? ?由于沙之國長年干旱陨倡，法師小明準(zhǔn)備施展自己的一個(gè)神秘法術(shù)來求雨。 這個(gè)法術(shù)需要用到他手中的 49 張法術(shù)符许布，上面分別寫著 1 至 49 這 49 個(gè) 數(shù)字兴革。法術(shù)一共持續(xù) 7 周，每天小明都要使用一張法術(shù)符蜜唾，法術(shù)符不能重復(fù)使 用杂曲。 每周，小明施展法術(shù)產(chǎn)生的能量為這周 7 張法術(shù)符上數(shù)字的中位數(shù)袁余。法術(shù) 施展完 7 周后擎勘，求雨將獲得成功，降雨量為 7 周能量的中位數(shù)颖榜。 由于干旱太久棚饵，小明希望這次求雨的降雨量盡可能大，請大最大值是多少掩完？
答案：34
? ? ? ?題解：此題涉及到中位數(shù)的概念噪漾，中位數(shù)是需要將數(shù)字排序后再取最中間的數(shù)或者中間兩個(gè)數(shù)的平均數(shù)，許多人可能忽視到排序的問題從而得出答案為：(49+48+47+46+45+44+43）/7且蓬⌒琅穑考慮到本題計(jì)算量不是特別大所以我們優(yōu)先考慮筆算，
題解一：
? ? ? ?注意到關(guān)鍵句恶阴，每周的能量為這周7張的中位數(shù)诈胜，最后降雨量為7周能量的中位數(shù)，我們可以把問題從求最后的中位數(shù)轉(zhuǎn)換到使每周的中位數(shù)盡可能大上存淫。
解：
? ? ? ?分析：每周7天耘斩，中位數(shù)位為第四天，所以我們要使后四天盡量大所以
第一次我們?nèi)『笏奶鞛椋?6~49）桅咆，第四天為：46
第二次我們?nèi)『笏奶鞛椋?2~45）括授，第四天為：42
第三次我們?nèi)『笏奶鞛椋?8~41），第四天為：41
第四次我們?nèi)『笏奶鞛椋?4~37）岩饼，第四天為：37
第五次我們?nèi)『笏奶鞛椋?0~33）荚虚，第四天為：33
第六次我們?nèi)『笏奶鞛椋?6~29），第四天為：29
第七次我們?nèi)『笏奶鞛椋?2~25）籍茧，第四天為：25
所以最大降雨量為：（46+42+38+34+30+26+22）/7=34
題解二：
? ? ? ?將上述轉(zhuǎn)換為代碼
public class test5 {
public static void main(String[] args) {
int temp=49;
//這里也可以用數(shù)組代替list版述，因?yàn)槲覀円阎獢?shù)組的長度為7
List<Integer> list=new ArrayList<Integer>();
for (int i = 0; i <7; i++) {
temp-=3;
list.add(b);
b-=1;
}
double days=0;
for (int i = 0; i < list.size(); i++) {
days+=list.get(i);
}
System.out.println(days/7);
}
}
