牛客网 [编程题]餐馆

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

>>阅读原文<<