塔子哥是一位很喜欢收藏东西的人。他非常喜欢吃果冻,有一天他买了很多果冻,但是他也希望保留一些果冻作为收藏。
他思考了一会儿,然后提出了一个问题:他最多可以吃掉多少个果冻,而每种果冻至少需要留下一个作为收藏(每种果冻都不能吃光)。
为了最大化吃掉的果冻数量,每次吃掉一种果冻的所有数量,直到只剩下一个。
具体实现时,我们可以使用哈希表去统计每一种果冻的数量,对于每一种果冻,我们只保留一个,其余全部吃掉。最后,我们将所有吃掉的果冻数量相加,就得到了答案。
In following contests:
真题模拟赛第五场|JD|2023.04.08研发岗笔试
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt