题面
一家餐厅有 k k k 张桌子,每一张有一个最大的容纳人数。这家餐厅收到了 n n n 份预定,每份预定有 c c c, p p p,表示这一餐要来的人数以及要消费的金额。对于每一份预定,这些人必须要坐在同一桌,人数不能超过桌子最大的容纳人数。该餐厅可以拒绝一些预约。求餐厅最大盈利的估计值,以及它将哪一份预约的客户安排到哪一桌(输入顺序的编号).
题目分析
很明显的贪心。
将每个人的消费量进行排序后,按照顺序进行判断就可以了。
code
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct node1{
int x,y,num