求最多可以派出多少支团队

题目

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？

输入描述:

ode>5
3 1 5 7 9
8
ode>

第一行数组代表总人数，范围[1,500000]

第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]

第三行数值为团队要求的最低能力值，范围[1, 500000]

输出描述:

ode>3
ode>

最多可以派出的团队数量

示例1

输入

ode>5
3 1 5 7 9
8
ode>

输出

ode>3
ode>

说明

3,5组成一队，1,7组成一队，9自己一个队，故输出3

解题思路

将大于limit的数字累加到maxTeam，然后对剩下的数字进行排序，然后通过使用双指针，从两端开始累加，将两个指针指向的数字相加，如果大于limit，则maxTeam加一，然后移动指针，然后重复，考察的知识点包括：字符串的处理，数组的使用，排序，双指针，算法的设计和实现等。知识。