当前位置:首页 » 《随便一记》 » 正文

华为OD机试 - 堆内存申请(Java & JS & Python & C & C++)

22 人参与  2024年03月03日 10:09  分类 : 《随便一记》  评论

点击全文阅读


题目描述

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

输入描述

第1行是1个整数,表示期望申请的内存字节数

第2到第N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存块大小,如:

0 1
3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配,其余内存空闲。

输出描述

若申请成功,输出申请到内存的偏移;

若申请失败,输出 -1。

备注

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

用例

输入 1
0 1
3 2
输出

点击全文阅读


本文链接:http://zhangshiyu.com/post/72976.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1