SoCodingOJ
问题
状态
排行
讨论
小组
比赛
帮助
登录
1667. 干饭 (easy version)
问题
讨论
题解
我们可以创一个cnt数组,代表第i道菜有多少人喜欢,最后遍历一遍b数组,ans += min(
b_i, cnt_i
) 就行。 由于一个人喜欢的菜数和他最多能点的菜数一致,所以可以看出这个贪心是正确的