切換
舊版
前往
大廳
主題

ZeroJudge - e807: 2.降雨量統計 (Rainfall statistics) 解題心得

Not In My Back Yard | 2020-06-03 00:48:40 | 巴幣 2 | 人氣 295

題目連結:


題目大意:
輸入有七列,代表星期一到星期天的降雨情況。每列有四個浮點數,依序代表上午(morning)、下午(afternoon)、晚間(night)、凌晨(early morning)四個時段的降雨量。

請找出總降雨量最多那一天 D (D 為 1 ~ 7,代表星期一 ~ 星期天),以及哪個時段的總降雨量最多(保證不會有兩天的總降雨量或是兩時段的總降雨量一樣的情況)?輸出格式參見範例輸出。



範例輸入:
範例輸入一:
2.3 18.4 0.3 0.0
1.5 10.8 22.4 11.1
0.5 15.8 25.0 16.4
0.0 4.6 0.0 0.4
9.7 5.9 3.2 1.7
1.8 2.1 0.0 7.2
0.7 10.2 2.2 5.8

範例輸入二:
10.7 2.6 7.8 20.0
2.7 3.5 40.1 35.4
0.0 13.2 20.6 12.1
19.2 2.4 3.8 4.0
15.5 14.3 16.9 5.5
4.5 5.7 7.8 0.0
13.2 3.4 5.1 9.6


範例輸出:
範例輸出一:
3
afternoon

範例輸出二:
2
night


解題思維:
宣告五個變數,一個存一天內的總雨量,另外四個存每個時段的總雨量。剩下就是照一般的取最大值的做法。碰到比當前的最大還要更大的降雨量,就更新成現在的值以及更新最大值發生的位置(天或是時段)。

最後就輸出最大值發生的天數 D 以及最大值發生的時段(注意,這兩個最大值是分開判斷的)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

天靈蓋起飛
該天最多啦
2020-06-16 23:59:41
天靈蓋起飛
他打錯字了
2020-06-16 23:59:48
天靈蓋起飛
我看起來題目應該是一樣的
2020-06-17 00:00:33
天靈蓋起飛
https://imgur.com/ki9Gx5F 這兩組input會出問題
2020-06-17 00:03:07
Not In My Back Yard
https://images2.imgbox.com/e9/e7/jLeRcofS_o.png

如果是 ZeroJudge 的意思,則輸出 afternoon 是對的;
但是如果是您們的題目,則應該為 night。

正如上面所說的,ZeroJudge 會統計每天各個時段(以時段計算,而不是看星期幾),然後找出哪個時段的雨最多;而您們的是先找到哪天的雨量最多,再找「該天」(所以不像上面的是看時段)的哪個時段降雨最多。

上述的兩件事情是不一樣的。

以上。
2020-06-17 00:17:32
天靈蓋起飛
program output是這檔案的輸出,然後Expected output 是正確答案
2020-06-17 00:03:53

更多創作