藍橋雲課 最大降雨量

2021-10-21 21:31:44 字數 523 閱讀 6629

本題為填空題,只需要算出結果後,在**中使用輸出語句將所填結果輸出即可。

由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。

這個法術需要用到他手中的 4949 張法術符,上面分別寫著 11 至 4949 這 4949 個數字。法術一共持續 77 周,每天小明都要使用一張法術符,法術符不能重複使用。

每週,小明施展法術產生的能量為這週 77 張法術符上數字的中位數。法術 施展完 77 週後,求雨將獲得成功,降雨量為 77 周能量的中位數。

由於乾旱太久,小明希望這次求雨的降雨量盡可能大,請大最大值是多少?

/*每週的能量為該周符數的中位數

降雨量為7周能量的中位數,即第4周的中位數

求最大降雨量,只需使第4周的中位數盡可能的大

即使最後3周的每週的後4天和第4周的後3天為極大值,可得解

*/#include using namespace std;

int main()

最大降雨量

問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。每週,小明施展法術產生的能量為這週 7 張法術符上數字的中位數。法...

第十屆藍橋杯 最大降雨量

記錄一下自己的學習過程啦 上題目 問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。每週,小明施展法術產生的能量為這...

2017 9 28 降雨量 思考記錄

論邏輯清晰的重要性 首先大小的關係明擺著是要你建一顆線段樹 然後就可以分類討論了 x沒有 y有 x有 y沒有 x沒有 y沒有 x有 y有 對於都沒有的情況 只可能是maybe 對於乙個沒有的情況,只有可能有false和maybe 對於都有的 可能有true maybe false 對於有的直接查詢,...