吃汉堡

[编程题]吃汉堡

热度指数：562 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。

返回在尽可能多吃汉堡包的条件下，n天下来至少需要吃牛肉汉堡包的数量。

示例1

输入

2,[1,2],[2,1]

输出

说明

牛妹两天吃的汉堡包总量为2+3。牛妹选择第一天吃1个鸡肉1个牛肉，第二天吃2个鸡肉1个牛肉的。
可以证明，这样选择是最优的（共吃了5个汉堡，且每天吃的数量都不同）

备注:

算法知识视频讲解

未来0116

发表于 2021-08-14 15:58:33

一.题目描述NC563吃汉堡牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。返回在尽可能多吃汉堡包的条件下，n天下来至少需要吃展开全文

摸鱼学大师

发表于 2021-08-13 13:16:46

思路：题目的主要信息： a数组表示每天的鸡肉汉堡数，b数组表示每天的牛肉汉堡数一共n天，每天吃的汉堡数都不相同要求吃尽可能多的总数汉堡的情况下又要尽可能少吃牛肉汉堡（优先满足前者条件）求最少要吃的牛肉汉堡数利用贪心思想，安排每天的汉堡数量，尽可能多地吃汉堡，然后再讨论少吃牛肉汉堡的情况展开全文

球球了给孩子一个offer吧

发表于 2021-10-01 12:02:37

题目：每天有a[i]个鸡肉汉堡和b[i]个牛肉汉堡，持续吃n天，保证每天吃的汉堡数量不同，要求在此汉堡数量最多大的前提下每天吃牛肉汉堡的数量最少，求最终吃的牛肉汉堡的数量方法一：优先级队列+贪心思路：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答展开全文

changed.

发表于 2021-10-01 23:59:13

题意整理：题目给出两个数组a和b。对于一个i，a[i]a[i]a[i]表示第i天的鸡肉汉堡数量，b[i]b[i]b[i]表示第i天的牛肉汉堡数量。要求计算出在每天吃的汉堡总数不同的情况下，且吃到尽量多的汉堡（两种汉堡之和）的情况下尽量少吃牛肉汉堡，在以上前提下最少需要吃的牛肉汉堡数量。抽象的说，展开全文