我的思路,全A: #每次筛选符合大于等于的棍子,保证递增顺序,不符合条件的放在一个数组递归。 T = int(input()) for t in range(T): n = int(input()) length = [int(x) for x in input().split()] weight = [int(x) for x in input().split()] arr = list(zip(length, weight)) arr.sort() def Find(arr): print(arr) if arr == []: return 0 temp = [] last = arr[0] for i in range(1, len(arr)): if arr[i][1] >= last[1]: last=arr[i] else: temp.append(arr[i]) return 1 + Find(temp) print(Find(arr))
点赞 评论
牛客网
牛客企业服务