觐见周幽王

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

周幽王一天有很多事情要做。其中一个便是要听大臣的意见。现在有\(n\)个人要觐见周幽王,每个人提意见的时间为\(t_i\),如果他发言的时间超过\(t_i\),后面的人会很不满意,把现在发言的大臣赶出去。周幽王很有同情心,他不希望有太多的人被赶出去。请帮帮周幽王,改变发言的顺序,让能不被赶出去人最多。

格式

输入格式

第一行为正整数\(t\),表示数据组数;每组数据中,第一行为正整数\(n\),第二行为以空格隔开的\(n\)个正整数\(t_i\)。

输出格式

对于每组数据,输出一个正整数,表示不被赶出去人。

样例1

输入样例1

1
5
15 2 1 5 3

输出样例1

4

限制

对于\(100\)%的数据,\(t≤5,n≤10^5,t_i≤10^6\)

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T3\)

2022CSP_J模拟赛(正规赛)

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-02-04 18:15
结束于
2022-02-04 20:15
持续时间
2.0 小时
主持人
参赛人数
1