贪心-CF545D Queue 题解

算法分析

本题是一道比较简单的贪心题，本着多练练STL的原则，本文题解用优先队列进行实现。本题值得注意的是，经过分析，我们只需要让不满意的人数尽量少即可，题目要求中，并不关心每一个顾客的不满意程度，所以我们可以“牺牲”一些顾客，来使得尽可能多的顾客满意。

代码及题解

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn=100050;