a380. 艾蜜莉的特選水果
Tags : 1-based編號 一維串列 再次走訪 最大值 索引走訪
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-10-23 03:56

Content

艾蜜莉經營一間水果店。今天,她準備從一批同種類的水果中,挑選適合放入特選禮盒的水果。

桌上的水果由左到右編號為 $1$ 到 $n$,每顆水果都有自己的重量。艾蜜莉會先找出其中最重的水果。若一顆水果與最重水果的重量相差不超過 $k$ 公克,就可以放入特選禮盒。

請依編號由小到大,輸出所有可以放入禮盒的水果編號。

本題練習限制

本題要練習使用索引走訪串列、自行尋找最大值,以及將串列索引換成題目中的編號。

  • Python:不可使用 append()、max()、min()、sum()、sort()、sorted(),也不可使用 for value in data 的寫法。
  • C++:不可使用 std::max()、max_element()、min_element()、accumulate()、sort() 等對應功能。
Input

第一行輸入兩個整數 $n$、$k$($1 \le n \le 40$,$0 \le k \le 2000$),分別代表水果數量與容許的重量差。

接下來 $n$ 行,每行輸入一個整數。第 $i$ 行的整數 $w_i$($1 \le w_i \le 2000$)代表編號 $i$ 的水果重量,單位為公克。

Output

依編號由小到大,輸出所有可以放入特選禮盒的水果編號,每個編號各占一行。

Sample Input #1
6 20
180
205
198
160
200
185
Sample Output #1
2
3
5
6
Sample Input #2
5 0
320
280
320
300
319
Sample Output #2
1
3
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (20%): 1.0s , <1K
Hint :

先保存所有水果的重量並自行找出最重的重量,再由左到右重新檢查一次。第一顆若放在 weights[0],目前索引 i 對應水果編號 i + 1;若保留第 0 格、第一顆放在 weights[1],目前索引 i 就是水果編號 i。每找到一顆符合條件的水果,就輸出一行。

Tags:
1-based編號 一維串列 再次走訪 最大值 索引走訪
出處:
[管理者: ktlai (K.我已霸榜.Tlai) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」