【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)

全部评论

相关推荐

点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
“校招”、“3-5年经验”
飞花断音:小公司招逆向的不要去,基本上都是搞黑灰产违法的东西
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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