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.*;