解题思路
使用双指针,对于每个胃口值,搜索能够满足其的最小糖果尺寸。
完整代码
gi = list(map(int, input().split())) sj = list(map(int, input().split())) gi.sort() sj.sort() result = 0 i = 0 j = 0 while i < len(gi): while j < len(sj) and sj[j] < gi[i]: j += 1 if j < len(sj) and sj[j] >= gi[i]: result += 1 j += 1 i += 1 print(result)