小熊吃糖(結構體排序) - 拼多多2018提早批筆試-服務器端開發工程師-Python實現結構體!!

題目描述: 有n只小熊,它們有着各不相同的戰鬥力。每次它們吃糖時,會按照戰鬥力來排,戰鬥力高的小熊有優先選擇權。前面的小熊吃飽了,後面的小熊才能吃。每隻小熊有一個飢餓值,每次進食的時候,小熊們會選擇最大的能填飽本身當前飢餓值的那顆糖來吃,可能吃完沒飽會重複上述過程,但不會選擇吃撐。 如今給出n只小熊的戰鬥力和飢餓值,而且給出n顆糖能填飽的飢餓值。 求全部小熊進食完以後,每隻小熊剩餘的飢餓值。web
相關文章
相關標籤/搜索