一、题目描述
用数组代表每个人的能力。一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由一人或者两人组成,且一个人只能参加一个团队,计算出最多可以派出多少只符合要求的队伍。
二、输入描述
第一行代表总人数,范围1-500000
第二行数组代表每个人的能力数组大小,范围1-500000。元素取值,范围1-500000
第三行数值为团队要求的最低能力值,范围1-500000
三、输出描述
最多可以派出的团队数量。
输入 | 输出 | 说明 |
---|---|---|
3 1 1 9 8 |
1 | 9自己一队,输出1 |
5 3 1 5 7 9 8 |
3 | 说明3、5组成一队, 1、7组成1队 ,9自己一队, 输出3 |
7 3 1 5 7 9 2 6 8 |
4 | 说明3、5组成一队, 1、7组成1队, 9自己一队,2、6组成一队 输出4 |