qq_62185081的博客

给定 N 个无限容量且初始均空的水缸，每个水缸配有一个水桶用来打水，第 i 个水缸配备的水桶容量记作 bucket[i]。小扣有以下两种操作：升级水桶：选择任意一个水桶，使其容量增加为 bucket[i]+1。每个水缸对应最低蓄水量记作 vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。思路：要知道总次数，就要知道升级和倒水次数，升级次数不同桶不一样，但倒水次数肯定一样，而且通过倒水次数可以得到升级次数，所以遍历枚举倒水次数即可。输入：bucket = [1,3], vat = [6,8]