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

输入描述:

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

输出描述:

1

3

最多可以派出的团队数量

示例1

输入

1

2

3

5

3 1 5 7 9

8

输出

1

3

说明

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

示例2

输入

1

2

3

7

3 1 5 7 9 2 6

8

输出

1

4

说明

1、7组成一队 3、5一队 2、6一队 9自己一队 输出4

all_nums = int(input())
ability_list = sorted(input().strip().split(" "))
min_ability = int(input())
team_list = []

for i in ability_list:
    if int(i) > min_ability:
        team_list.append(i)
        ability_list.remove(i)

for ability in ability_list:
    index = ability_list.index(ability)
    next_index = index + 1
    
    while next_index < len(ability_list):
        if int(ability) + int(ability_list[next_index]) >= min_ability:
            team_list.append([ability, ability_list[next_index]])
            ability_list.remove(ability_list[next_index])
        else:
            next_index += 1

print(len(team_list))

个人解法,如有错误,欢迎指正,Thanks♪(・ω・)ノ

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值