华为OD统一考试 - 会议室占用时间

题目描述

现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:

[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]

请计算会议室占用时间段。

输入描述

第一行输入一个整数 n,表示会议数量

之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间

输出描述

输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束

备注

  • 会议室个数范围:[1, 100]
  • 会议室时间段:[1, 24]

用例

输入

4

1 4

2 5

7 9

14 18

输出

1 5

7 9

14 18

说明

输入:[[1,4],[2,5],[7,9],[14,18]]

输出:[[1,5],[7,9],[14,18]]

说明:时间段[1,4]和[2,5]重叠,合并为[1,5]

输入

2

1 4

4 5

输出

1 5

说明

输入:[[1,4],[4,5]]

输出:[[1,5]]

说明:时间段[1,4]和[4,5]连续

题目解析

本题实际考试时为核心代码模式,非ACM模式,即无需处理输入输出。

本博客代码实现仍然以ACM模式处理,但是会将 "输入输出处理" 与 "核心代码" 分开,大家只看核心代码即可。

import Foundation

func ODTest_2_48() {
    print("输入描述")
    print("第一行输入一个整数 n,表示会议数量")
    let n = Int(readLine() ?? "") ?? 0
    print("之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间")
    var roomTimes: [[Int]] = Array(repeating: Array(repeating: 0, count: 2), count: n)
    for i in 0 ..< n {
        let data = (readLine() ?? "").split(separator: " ").map { Int($0) ?? 0 }
        roomTimes[i][0] = data[0]
        roomTi

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024华为OD机试卷题 文章被收录于专栏

本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

很久没在牛客发过贴了,回来水一下,给需要的牛友,有疑问的可以楼下回复。软考证书在体制内和国企可以用于评职称。软考成绩千呼万唤总算出来了,一次通过,选择题60,案例56,论文46,论文擦边侥幸通过了,分享下经验。23年底通过中级软件设计师,而且也有408的基础,有后端开发经验,所以高级选择了架构。首先复习时间陆陆续续复习了2-3个月,时间花的最多的部分应该是选择题,首先把所有真题都刷完了,再二刷三刷错题,刷题主要用到芝士架构(非广),个人觉得解析做的不错,然后知识点b站青石竹屋做的思维导图挺不错的。然后是案例,大概是考前50天左右开始复习,本人是有丰富的八股文经验,所以很多内容其实都比较熟悉,但是案例还是需要背很多具体的概念的,现在考的也越来越细了,很多东西都需要回归教材,有的概念不看书真不知道。而且案例也有一些新技术,要多关注教材的下篇。最后是论文,这个也是我自己最没底的,这次考试我写的是负载均衡的题目,其实也是瞎编,项目是用的政府采购类型的,可以去政府招标网找项目素材,然后使用deepseek等大模型帮助完善素材,可以多写不同类型的题目来积累素材,自己只要有大致印象在考场上就不至于抓瞎,除了应对题目提问的部分需要临场发挥,其余部分都是可以提前准备的,利用好大模型这个工具。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务