竞赛
考级
有手会读题就行,不说
这道题很简单,小小的贪心,每个都变成最小的那一项的个数
题面大意 有nnn盒饼干,每盒的饼干数量可能不同,只能从盒子里拿出饼干,问最少拿多少饼干可以使得每盒饼干数量相同。 题意分析 求拿出饼干的最少数量,使得每盒饼干数量相同 解题思路 因为饼干只能拿出,不能放入,如果使得每盒饼干数量相同,根据木桶原理,那么最终每盒饼干的数量一定等于饼干数量最少的那盒。 时间复杂度解析 我们只需要遍历所有饼干,算这盒饼干与数量最少的那盒饼干的差值就行,复杂度为O(n)O(n)O(n)。 代码演示
提交答案之后,这里将显示提交结果~