# 给你两个长度为 n 的整数数组，fruits 和 baskets，其中 fruits[i] 表示第 i 种水果的 数量，baskets[j] 表示第 j 个篮子的 容量。
# 你需要对 fruits 数组从左到右按照以下规则放置水果：
# 每种水果必须放入第一个 容量大于等于 该水果数量的 最左侧可用篮子 中。
# 每个篮子只能装 一种 水果。
# 如果一种水果 无法放入 任何篮子，它将保持 未放置。
# 返回所有可能分配完成后，剩余未放置的水果种类的数量。
class Solution:def numOfUnplacedFruits(self, fruits, baskets):sum1 = 0max_values = 10000000000000000000for key,values in enumerate(fruits):if values < max_values:for key2, values2 in enumerate(baskets):if values2 >= values:baskets.pop(key2)sum1 += 1breakelif len(baskets)-1 == key2:max_values = values if values2<max_values else max_valuesbreakreturn len(fruits)-sum1# return len(baskets)if '__main__' == __name__:fruits = [1,3,6,4,78,99,99]baskets = [2,5,2]s = Solution()print(s.numOfUnplacedFruits(fruits=fruits,baskets=baskets))
