最新华为OD机试真题——(E卷,200分)- 简易内存池（python）

题目描述

请实现一个简易内存池，根据请求命令完成内存分配和释放。内存池支持两种操作命令，具体要求如下：

• REQUEST=请求的内存大小：表示请求分配指定大小内存。如果分配成功，返回分配到的内存首地址；如果内存不足，或指定大小为0，则输出error。
• RELEASE=释放的内存首地址：表示释放掉之前分配的内存。释放成功后无需输出；如果释放不存在的首地址，则输出error。

注意事项：

• 内存池总大小为100字节。
• 内存池地址分配必须是连续的，并优先从低地址分配。
• 内存释放后可再次分配，已释放的内存在空闲时不能被二次释放。
• 释放操作仅针对首地址的内存块。

输入描述

• 输入的首行为一个整数 N，表示操作命令的个数，取值范围：0 < N ≤ 100。
• 接下来的 N 行，每行将给出一个操作命令，操作命令和参数之间用 = 分割。

输出描述

• 在请求分配指定大小内存前，如果分配成功，返回分配到的内存首地址；如果内存不足或者指定大小为空，输出error。
• 在释放内存时，如果释放成功无需输出，如果释放不存在的首地址则输出<