题解 | #搬水果#

搬水果

https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a

while True:
    try:#哈夫曼树思想
        n = int(input())
        num = list(map(int, input().split(" ")))
        sum = 0
        num.sort(reverse=True)
        while len(num) > 1:
            num.sort(reverse=True)
            x = num.pop() + num.pop()
            sum += x
            num.append(x)
        print(sum)
    except:
        break

全部评论

相关推荐

冲鸭2024:亚信不去也罢
投递亚信科技(中国)有限公司等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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