其他分享
首页 > 其他分享> > 28.参赛队伍数量问题

28.参赛队伍数量问题

作者:互联网

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

输入描述
5
3 1 5 7 9
8
第一行代表总人数,范围  1~500000
第二行数组代表每个人的能力,数组大小范围 1~500000,元素取值范围 1~500000
第三行数值为团队要求的最低能力值,1~500000

输出描述
3
最多可以派出的团队数量

示例一
输入
5
3 1 5 7 9
8

输出
3

说明 3、5组成一队   1、7一队  9自己一队  输出3

 

标签:28,53,98,队伍,数组,500000,团队,一队,参赛
来源: https://www.cnblogs.com/Jukim/p/16061172.html