等待服务
题目描述
n个人的队伍,其中第i个人需要t[i]分钟来服务,期间后面的人就要等着。如果一个人等待的时间大于了他被服务的时间,他就会失望。你的任务是重排队伍,使失望的人尽量的少,并只需输出不失望的人的数量的最大值
输入
第一行:n人 (1 <= n <= 10 ^ 5)
第二行:每人的服务时间ti (1 <= ti <= 10 ^ 9)
输出
输出最大满意人数
样例输入
5 15 2 1 5 3
样例输出
4
提示
数据说明:
输入数据重新排列后为1,2,3,5,15,其中只有5号等待时间超过服务时间