CodeForces545D Queue
Posted fang-hao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CodeForces545D Queue相关的知识，希望对你有一定的参考价值。
题目描述
Little girl Susie went shopping with her mom and she wondered how to improve service quality.
There are n people in the queue. For each person we know time ti needed to serve him. A person will be disappointed if the time he waits is more than the time needed to serve him. The time a person waits is the total time when all the people who stand in the queue in front of him are served. Susie thought that if we swap some people in the queue, then we can decrease the number of people who are disappointed.
Help Susie find out what is the maximum number of not disappointed people can be achieved by swapping people in the queue.
解题思路
以上是关于CodeForces545D Queue的主要内容，如果未能解决你的问题，请参考以下文章