问题 D: 服务优化

问题 D: 服务优化

时间限制: 1 Sec  内存限制: 128 MB
提交: 596  解决: 102
[状态] [讨论版] [提交] [命题人:]
题目描述
小女孩苏西和妈妈一起去购物,她想知道如何提高服务质量。
有n个人在排队。每个人都需要一段时间来接受服务。如果一个人等待的时间超过了接受服务所需的时间,他会失望。
苏西认为,如果我们对队伍的顺序进行调整,那么我们可以减少失望的人数。
你能帮助苏西重新排列队伍完成服务优化吗?
输入
多组实例,遇到EOF结束。
每组实例首先输入一个整数n(1<=n<=10^5) 代表排队的人数。
接下来输入N个正整数(1<=x<=10^9),分别代表每个人需要接受服务的时间。
输出
输出一个整数,代表最多可以使多少人不失望。
样例输入 Copy
5
2 15 3 1 5
样例输出 Copy
4