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