别人的题,随便做做

 
# 第三题:给定一组书的长宽,并且只有当一本书的长宽同时小于另一本书的长宽时,两书才能叠放在一起,求改组书中最多能有多少本书叠放在一起 # 输入:[[20,16],[15,11],[10,10],[9,10]] # 输出:3,前三本可叠放在一起 # L1 = [[20,19],[15,11],[10,116],[10,117],[9,116],[10,10],[9,18],[9,9]] L1 = [[20, 19], [15, 11], [12, 18],[11, 170],[11, 17], [10, 10], [9, 116], [9, 18], [9, 9]] # L1 = [[20,16],[15,11],[10,10],[9,10]]  
# 第三题:给定一组书的长宽,并且只有当一本书的长宽同时小于另一本书的长宽时,两书才能叠放在一起,求改组书中最多能有多少本书叠放在一起
# 输入:[[20,16],[15,11],[10,10],[9,10]]
# 输出:3,前三本可叠放在一起
# L1 = [[20,19],[15,11],[10,116],[10,117],[9,116],[10,10],[9,18],[9,9]]
L1 = [[20, 19], [15, 11], [12, 18],[11, 170],[11, 17], [10, 10], [9, 116], [9, 18], [9, 9]]
# L1 = [[20,16],[15,11],[10,10],[9,10]]
L1.sort(reverse=True)
print(L1)
L2 = []
for i in range(len(L1)-1):   #上面数变换
    k = 0
    b = L1[i]
    for j in range(i+1,len(L1)):
        if  b[0] > L1[j][0] and b[1] > L1[j][1]:
            k = 0
            a = L1[j]
            k += 1
            for q in range(j+1,len(L1)):
                if a[0] > L1[q][0] and a[1] > L1[q][1]:
                    k +=1
                    a = L1[q]
            L2.append(k)
print(L2)
print(max(L2)+1)

全部评论
这是不是笔试题?
点赞 回复 分享
发布于 2022-07-02 20:33

相关推荐

冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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