【2019校招真题】糖果分配(python)

糖果分配_牛客网

https://www.nowcoder.com/practice/c0e676f4cf9846c785ade34d9472951b?tpId=98&tqId=32866&tPage=3&rp=3&ru=/ta/2019test&qru=/ta/2019test/question-ranking

解题思路

使用双指针,对于每个胃口值,搜索能够满足其的最小糖果尺寸。

完整代码

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)

全部评论

相关推荐

点赞 评论 收藏
分享
10-31 22:23
门头沟学院 Java
天然不是卷王:太好了 佬的金九银十结束,等offer吐出来,我的金11银12就要开始了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务