餐馆问题

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

>>阅读原文<<