牛客网：餐馆

最新推荐文章于 2022-05-07 18:18:54 发布

qq_45239139

最新推荐文章于 2022-05-07 18:18:54 发布

阅读量203

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/qq_45239139/article/details/104297488

版权

本文主要讨论了牛客网上的一道餐馆问题，通过对题目深入分析，揭示了解题思路和关键步骤，帮助读者理解如何解决此类问题。

摘要由CSDN通过智能技术生成

题目：

某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大

输入描述:
输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。 接下来m行，每行两个参数b,c。分别表示第i批客人的人数和预计消费金额,以空格分隔,范围均在32位int范围内。


输出描述:
输出一个整数,表示最大的总预计消费金额

源码：

import java.util.*;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
   
            int