Home => ProblemSet => 3.4-02:等待服务
Problem1203--3.4-02:等待服务

1203: 3.4-02:等待服务

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 2  Solved: 14
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

n个人的队伍，其中第i个人需要t[i]分钟来服务，期间后面的人就要等着。如果一个人等待的时间大于了他被服务的时间，他就会失望。你的任务是重排队伍，使失望的人尽量的少，并只需输出不失望的人的数量的最大值

Input

第一行：n人 (1 <= n <= 10 ^ 5)
第二行：每人的服务时间ti (1 <= ti <= 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

数据结构 排序 队列 
[ Submit ] [ Status ]