目录
有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为:优先紧接着前一块已使用内存,分配空间足够目最接近申请大小的空闲内存。
输入描述
第1行是1个整数,表示期望申请的内存字节数。
第2到第N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整教分别表示偏移地址和内存块大小,如:
0 13 2
表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配,其余内存空闲。
输出描述
若申请成功,输出申请到内存的偏移
若申请失败,输出-1。备注
1.若输入信息不合法或无效,则申请失败2.若没有足够的空间供分配,则申请失败3.堆内存信息有区域重叠或有非法值等都是无效输入示例1:
输入:
1
0 1
3 2