本文主要是介绍2024OD机试卷-堆内存申请 (java\python\c++),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:堆内存申请
题目描述
有一个总空间为100字节的堆,现要从中新申请一块内存, 内存分配 原则为:优先紧接着前一块已使用内存,分配空间足够且最接近申请大小的空闲内存。
输入描述
第1行是1个整数,表示期望申请的内存字节数
第2到第N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存
块大小,如:
0 1
3 2
表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配,其余内存空闲。
输出描述
若申请成功,输出申请到内存的偏移;
若申请失败,输出 -1。
用例1
输入
1
0 1
3 2
输出 1
java实现
import java.util.*;
这篇关于2024OD机试卷-堆内存申请 (java\python\c++)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!