笔试-业务逻辑5

应用

一公司组建团建活动,租用双人公共自行车,每辆最多乘坐2人,且最大载重为m。 该公司共n个人,请问需要多少双人公共自行车?

实现

python 复制代码
m, n = [int(i) for i in input("请输入双人公共自行车限重以及人数,以空格分开:").split()]
weights = [int(i) for i in input("请输入每个人的体重,以空格分开:").split()]

w =weights
num = 0

for i in range(0, n):
    for j in range(i+1, n):
        # 
        if w[i] > 0:
            # 一人一车
            if w[i] == m:
                num += 1
                # 标记为已被比较过
                w[i] = 0
            # 两人一车
            if w[i] < m:
                if w[i] + w[j] <= m:
                    num += 1
                    # 标记为已被比较过
                    w[i] = 0
                    w[j] = 0
                    # 找到合适的i、j后,避免后续多余的比较,跳出内循环
                    break

print(num)
powershell 复制代码
请输入双人公共自行车限重以及人数,以空格分开:3 4 
请输入每个人的体重,以空格分开:3 2 2 1
3
相关推荐
bright_colo22 分钟前
Python-初学openCV——图像预处理(四)——滤波器
python·opencv·计算机视觉
Nandeska35 分钟前
一、Python环境、Jupyter与Pycharm
python·jupyter·pycharm
No0d1es1 小时前
CPA青少年编程能力等级测评试卷及答案 Python编程(三级)
python·青少年编程·cpa
惜.己2 小时前
pytest中使用ordering控制函数的执行顺序
开发语言·python·pytest
数据智能老司机2 小时前
使用 Python 进行并行与高性能编程——并行编程导论
python·性能优化·编程语言
精灵vector2 小时前
【Agentic】通过LangGrah实现RAG评分和重写
python
狗都不学爬虫_2 小时前
JS逆向 - (国外)SHEIN站 - 请求头(armorToken、Anti-in)
javascript·python·ajax·网络爬虫·wasm
一百天成为python专家3 小时前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11