觐见周幽王
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
周幽王一天有很多事情要做。其中一个便是要听大臣的意见。现在有\(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\)