Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法

对 桌子的容量从小到大进行排序

对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先

然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记， 按这个思路写代码即可， 注意使用结构体或者map

一般结构体还是好用

代码如下：

#include
#include
#include
using namespace std;

//定义顾客结构体
struct Customer{
    public:
    int num;
    int money;
};

//对顾客按消费金额从高到低排序，如果消费金额相同，人数少的优先排序
bool sortall(const Customer &c1,const Customer &c2){
    if(c1.money==c2.money) return c1.numc2.money;
}

//主函数
int main(){
    int n,m;
    cin>>n>>m;
    //如果不来人或者没有桌子则最大值等于0输出
    if(m==0||n==0) cout<<0<table(n);//记录每个桌子的容量
        vectortable_state(n,true);//记录桌子的状态，是否已经占用
        //输入桌子的容量
        for(int i=0;i>table[i];
        }
        //用来记录顾客的参数属性 顾客数，顾客消费金额
        vectorcustomer(m);
        for(int i=0;i>customer[i].num>>customer[i].money;
        }
        //桌子容量从小到大排序
        sort(table.begin(),table.end());
        //对顾客按消费金额从高到低排序，如果消费金额相同，人数少的优先排序
        sort(customer.begin(),customer.end(),sortall);
        long long res_max=0;
        int statenum=0;
        //顾客选桌子遍历
        for(int i=0;i=customer[i].num){
                    table_state[j]=false;//占用之后对桌子的状态进行调整
                    res_max+=customer[i].money;//更新最大值
                    statenum++;//桌子使用数进行记录
                    break;//跳出上一次循环
                }
            }
        }
        cout<