艾蜜莉經營一間水果店。今天,她準備從一批同種類的水果中,挑選適合放入特選禮盒的水果。
桌上的水果由左到右編號為 $1$ 到 $n$,每顆水果都有自己的重量。艾蜜莉會先找出其中最重的水果。若一顆水果與最重水果的重量相差不超過 $k$ 公克,就可以放入特選禮盒。
請依編號由小到大,輸出所有可以放入禮盒的水果編號。
本題要練習使用索引走訪串列、自行尋找最大值,以及將串列索引換成題目中的編號。
append()、max()、min()、sum()、sort()、sorted(),也不可使用 for value in data 的寫法。std::max()、max_element()、min_element()、accumulate()、sort() 等對應功能。第一行輸入兩個整數 $n$、$k$($1 \le n \le 40$,$0 \le k \le 2000$),分別代表水果數量與容許的重量差。
接下來 $n$ 行,每行輸入一個整數。第 $i$ 行的整數 $w_i$($1 \le w_i \le 2000$)代表編號 $i$ 的水果重量,單位為公克。
依編號由小到大,輸出所有可以放入特選禮盒的水果編號,每個編號各占一行。
6 20 180 205 198 160 200 185
2 3 5 6
5 0 320 280 320 300 319
1 3
先保存所有水果的重量並自行找出最重的重量,再由左到右重新檢查一次。第一顆若放在 weights[0],目前索引 i 對應水果編號 i + 1;若保留第 0 格、第一顆放在 weights[1],目前索引 i 就是水果編號 i。每找到一顆符合條件的水果,就輸出一行。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||