3197: 【贪心】2024E-堆内存申请
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：197
提交：653
正确率：30.17% 命题人：
题目描述
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够目最接近申请大小的空闲内存。
输入格式
第1行是1个整数，表示期望申请的内存字节数
第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如:0 1 3 2分别表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。
输出格式
若申请成功，输出申请到内存的偏移；若申请失败，输出-1
输入样例 复制
1
0 1
3 2
6 7输出样例 复制
5提示
1. 若输入信息不合法或无效，则申请失败。
2. 若没有足够的空间供分配，则申请失败。
3. 堆内存信息有区域重叠或有非法值等都是无效输入。