(CF416C Booking System) Solution.

目录

• • 问题陈述
    • 问题解析
    • 程序代码

题面

题目传送门

某餐厅配置了 k 张餐桌，每张餐桌均设有最大可容纳人数的限制。该餐厅接收到 n 个预订请求，每个请求包含两个参数 c 和 p，分别代表就餐人数及预计消费金额。所有预订中要求的人员必须被安排在同一张桌子上，并且就餐人数不得超过该桌子的最大承载量。餐厅有权选择性地拒绝部分预订。请估算餐厅在合理安排的前提下所能获得的最大收益，并明确指出哪些预订被安排至哪一张餐桌（以输入顺序编号表示）。

题目分析

这种行为呈现出明显的贪心特征。
在对每位个体的消费数量完成排序之后，依据排列顺序逐一进行判定即可得出结论。

code

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct node1{
    	int x,y,num;
    }a[100039];
    struct node2{
    	int x,num;
    }b[100039];
    inlin