Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 1.10-10:不失望的排队
Problem1300--1.10-10:不失望的排队
1300: 1.10-10:不失望的排队
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
11
Solved:
7
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
在一个超市中,有 n 个人正在排队,为第 i 个人结账需要 ti 的时间。一个人会感到失望如果他等待的时间大于为他结账的时间。
现在可以重新排列这个队列。请问没有失望的人的最大值是多少?
Input
第一行包含一个整数 n(1≤n≤10
5
),表示人数。
第二行包含 n 个正整数 li(2≤li≤10
9
),表示每个人结账时间。
Output
一行一个整数,表示没有失望的人的最大值。
Sample Input
Copy
5 15 2 1 5 3
Sample Output
Copy
4
HINT
例如将队列排成
1,2,3,5,15
,则只有结账时间为
5
的感到失望。
Source/Category
算法
排序
贪心