[蓝桥杯青少年组省赛 2024] 通关游戏的最少能量值

在 Python 中,可以通过以下步骤实现二维数组的输入,并根据数组的第一个元素进行排序:

  1. 读取输入:使用 input() 函数读取输入,并将其转换为整数。
  2. 创建二维数组:将输入的任务的启动能量值和消耗能量值存储为二维数组。
  3. 排序:使用 Python 的内置排序方法 sorted() 或 sort(),并指定排序的关键字为每个子数组的第一个元素。

以下是完整的代码实现:

python 复制代码
# 读取任务数量
n = int(input())

# 创建二维数组,存储每个任务的启动能量值和消耗能量值
tasks = []
for _ in range(n):
    x, y = map(int, input().split())  # 读取每行的两个整数
    tasks.append([x, y])  # 将启动能量值和消耗能量值作为子数组存储

# 根据任务的启动能量值(子数组的第一个元素)进行降序排序
tasks.sort(key=lambda task: task[0], reverse=True)

# 计算最小初始能量值
min_initial_energy = 0
for task in tasks:
    start_energy, consume_energy = task
    min_initial_energy = max(min_initial_energy + consume_energy, start_energy)

# 输出结果
print(min_initial_energy)

代码说明:

  1. 输入部分:

    • 使用 input() 读取任务数量 n。
    • 使用循环读取每个任务的启动能量值和消耗能量值,存储到二维数组 tasks 中。
  2. 排序部分:

    • 使用 sort() 方法对二维数组 tasks 进行排序。
    • 排序的关键字是子数组的第一个元素(即启动能量值),并且按照降序排序。
  3. 计算最小初始能量值:

    • 初始化 min_initial_energy 为 0。
    • 遍历排序后的任务列表,对于每个任务,更新 min_initial_energy,确保当前任务的启动能量值满足要求。
  4. 输出结果:

    • 输出计算得到的最小初始能量值。

示例运行:

假设输入为:

复制代码
3 
2 2 
9 5 
7 4

程序运行过程如下:

  1. 读取任务数量 n = 3。
  2. 读取任务数据,存储为二维数组 tasks = \[2, 2, 9, 5, 7, 4]。
  3. 按照启动能量值降序排序后,tasks = \[9, 5, 7, 4, 2, 2]。
  4. 计算最小初始能量值:
    • 完成任务 9, 5,需要初始能量值至少为 9,完成任务后剩余能量值为 9 - 5 = 4。
    • 完成任务 7, 4,需要初始能量值至少为 7,完成任务后剩余能量值为 7 - 4 = 3。
    • 完成任务 2, 2,需要初始能量值至少为 2,完成任务后剩余能量值为 2 - 2 = 0。
    • 因此,最小初始能量值为 12。

最终输出:

12

相关推荐
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康4 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康9 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer9 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人9 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202612 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~13 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi14 小时前
贪心算法入门
算法·贪心算法
MobotStone14 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法