#263. 不失望的排队
不失望的排队
当前没有测试数据。
在一个超市中,有 个人正在排队结帐,已知每个人所需的结账时间。如果一个人等待的时间大于他结账的时间,他就会感到失望。如果感到失望他就会放弃购物直接离开。
现在可以重新排列这个队列。请问没有失望的人的最大值是多少?
第一行包含一个整数 (n(1 \le n \le 10^5)),表示人数。 第二行包含 (n) 个正整数 (l_i (2 \le l_i \le 10^9)),表示每个人结账时间。 一行一个整数,表示没有失望的人的最大值。
5
15 2 1 5 3
4
样例解释 1
例如将队列排成 ,则只有结账时间为 的感到失望。