餐馆问题

题目描述 某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数;有m批客人,每批客人有两个参数:b人数,c预计消费金额。在不容许拼桌的状况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。 输入描述: 输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每一个桌子可容纳的最大人数,以空格分隔,范围均在
相关文章
相关标签/搜索