这是一道华为在线开发者测试（OD）的C++编程题，涉及堆内存管理。题目要求在总空间为100字节的堆中，根据特定策略分配内存：优先找紧邻前一块已使用内存且空间足够大的空闲区。输入包含期望申请的内存大小及已分配的内存块信息，输出申请成功的偏移地址或失败时返回-1。
堆内存申请
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
输入描述
第1行是1个整数，表示期望申请的内存字节数
第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：
0 1 3 2表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。
输出描述
若申请成功，输出申请到内存的偏移；
若申请失败，输出 -1。
订阅专栏 解锁全文
187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
