2024年华为OD机试真题-任务处理-Python-OD统一考试(C卷)

news/2024/7/20 16:22:31 标签: 华为od, python, 职场和发展, 开发语言, 华为

题目描述:

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si <= day <= ei 中的任意一天处理该任务。请返回你可以处理的最大任务数。

注:一天可以完成一个任务的处理。

输入描述:

第一行为任务数量 n,1 <= n <= 100000。后面 n 行表示各个任务的开始时间和终止时间,用 si 和 ei 表示,1 <= si <= ei <= 100000。

输出描述:

输出为一个整数,表示可以处理的最大任务数。

示例1

输入:

3
1 1
1 2
1 3
输出:

3
说明:

第一天处理任务 1,第二天处理任务 2,第三天处理任务 3。

解题思路:考察对贪心、排序、队列理解和运用。 

python">def max_tasks(n, tasks):
    tasks.sort(key=lambda x: x[1])  
    count = 0
    end_time = -1
    for task in tasks:
        if task[0] >= end_time:  
            count += 1
            end_time = task[1]  
    return count
 
 
n = 3
tasks = [
    [1, 1],
    [1, 2],
    [1, 3]
]
 
 
print(max_tasks(n, tasks))  

 


http://www.niftyadmin.cn/n/5446134.html

相关文章

ShuffleNet模型详解

ShuffleNet论文地址&#xff1a;1707.01083.pdf (arxiv.org) ShuffleNetv2论文地址&#xff1a;1807.11164.pdf (arxiv.org) ShuffleNetv1 简介 ShuffleNet 是专门为计算能力非常有限的移动设备设计的。架构采用了逐点分组卷积和通道shuffle两种新的运算&#xff0c;在保持…

c# 结构体(Struct)与枚举(Enum)与记录(Record)

结构体(Struct) struct是值类型数据,存储在栈上,原来的值数据一般一般存储单一数据结构定义的数据是记录(存储的数据多). 类也可以存储大量数据,但是类是引用结构,存储在堆上.严谨来说,引用类型的值存储在堆上,引用类型的存储地址存储在栈上. struct的数据成员不能通过初始化器…

开发指南018-前端存储

src/utils/qlm_store.js封装了前端存储底层函数。登录后的用户信息都是通过调用底层函数进行保存的。 /* * key 键值 * StoreType:存储位置 cookie|session|localStorage * 调用时不输入该参数时&#xff0c;存储位置由QLMConfig.qlm_jwt_store配置决定 * 当window.QLMCon…

python练习三

1.用户登录注册案例 users {} def register():username input("请输入用户名: ")if username in users:print("用户名已存在&#xff0c;请重新注册。")returnpassword input("请输入密码: ")confirm_password input("请再次输入密码:…

Python 3 教程(8)

heisenbug601 601***902@qq.com 参考地址 311 tuple和list非常类似,但是tuple一旦初始化就不能修改,比如同样是列出同学的名字: 代码如下: >>> classmates = (Michael, Bob, Tracy) 现在,classmates这个tuple不能变了,它也没有append(),insert()这样的方法…

设计模式:面向对象设计的六大原则

目录 前言六大原则 单一职责原则开闭原则里氏替换原则依赖倒置原则接口隔离原则迪米特原则总结 前言 很久没有写博客了&#xff0c;一直给自己找借口说太忙了&#xff0c;过几天有空再写&#xff0c;几天之后又几天&#xff0c;时间就这么快速的消逝。说到底就是自己太懒了&a…

网络模型之Transformer(2017)

Attention is all you need.注意力是你所需要的一切Vaswani A, Shazeer N, Parmar N, et al.Advances in neural information processing systems, 2017, 30. 文章目录 摘要1. 引言2. 背景3. 模型结构3.1 encoder和decoder块3.2 Attention3.2.1 缩放点积注意力(Scaled Dot-Prod…

微信小程序网络请求封装API集中管理

common/api目录下创建两个js文件 { apiList.js,api.js } API列表 // common/api/apiList.js const BASE_URL https://api.example.com; // 定义 API 的基础域名const apiList {getData: BASE_URL /data,postData: BASE_URL /postData,// 其他接口路径... };module.expor…