华为OD机试 - 简易内存池 2（Python），真题含思路

简易内存池 2

题目

请实现一个简易内存池

根据请求命令完成内存分配和释放 ，内存池支持两种操作命令

REQUEST 和 RELEASE 其格式为
REQUEST=请求的内存大小 表示请求分配指定大小内存

• 如果分配成功，返回分配到的内存首地址
• 如果内存不足，或指定的大小为零则输出error

RELEASE=释放的内存首地址 表示释放掉之前分配的内存

释放成功无需输出
如果释放不存在的首地址
则输出 error

注意：

1. 内存池总大小为 100 字节
2. 内存池地址分配必须是连续内存，并优先从低地址分配
3. 内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放
4. 不会释放已申请的内存块的中间地址
5. 释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其他内存块

输入

首行为整数 N，表示操作命令的个数，取值范围 0<N<=100

接下来的 N 行，每行将给出一个操作命令
操作命令和参数之间用 ”=“ 分割
输出见题目输出要求

输出

释放成功无需输出
如果释放不存在的首地址
则输出 error

示例一

输入

2
REQUEST=10
REQUEST=20

输出

0
10

示例二

输入

5
REQUEST=10
REQUEST=20
RELEASE=0
REQUEST=20
REQUEST=10

输出

0
10
30
0

说明

• 第一条指令，申请地址 0~9 的 10 个字节内存
  返回首地址 0
• 第二条指令，申请地址 10~29 的 20 字节内存
  返回首地址 10
<