#263. 不失望的排队

不失望的排队

当前没有测试数据。

在一个超市中,有 nn 个人正在排队结帐,已知每个人所需的结账时间。如果一个人等待的时间大于他结账的时间,他就会感到失望。如果感到失望他就会放弃购物直接离开。

现在可以重新排列这个队列。请问没有失望的人的最大值是多少?

第一行包含一个整数 (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

例如将队列排成 1,2,3,5,151, 2, 3, 5, 15,则只有结账时间为 55 的感到失望。