华为OD机试真题-堆内存申请-2023年OD统一考试(C卷)

题目描述:

有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。

输入描述:

输入:
第1行是1个整数,表示期望申请的内存字节数;
第2到N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存块大小,如:
0 1
3 2
表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配,其余内存空闲。

输出描述:

输出:
若申请成功,输出申请到内存的偏移;若申请失败,输出-1。

补充说明:

1.若输入信息不合法或无效,则申请失败。
2.若没有足够的空间供分配,则申请失败。
3.堆内存信息有区域重叠或有非法值等都是无效输入。

示例1

输入:

1
0 1
3 2

输出:

1

说明:

堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节,空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节,根据分配原则,新申请的内存应从1开始分配1个字节,所以输出偏移为1.

import java.util.Arrays;

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-22 13:30:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-22 13:30:01       101 阅读
  3. 在Django里面运行非项目文件

    2024-01-22 13:30:01       82 阅读
  4. Python语言-面向对象

    2024-01-22 13:30:01       91 阅读

热门阅读

  1. 华为网络设备常用命令大全

    2024-01-22 13:30:01       71 阅读
  2. Vue 批量注册全局组件

    2024-01-22 13:30:01       56 阅读
  3. props传值

    2024-01-22 13:30:01       57 阅读
  4. Spring与Spring Boot:区别与Spring Boot的实战示例

    2024-01-22 13:30:01       48 阅读
  5. MySQL的MVCC

    2024-01-22 13:30:01       46 阅读
  6. unity3d在汽车领域的未来发展趋势浅谈

    2024-01-22 13:30:01       47 阅读
  7. Spring data都包含哪些内容

    2024-01-22 13:30:01       45 阅读
  8. C++入门【34-C++类成员函数】

    2024-01-22 13:30:01       44 阅读