【华为OD机试-C卷D卷-200分】 简易内存池【C++/Java/Python】

【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录

【华为OD机试】-(C卷+D卷)-2024最新真题目录

题目描述

• 请实现一个简易内存池,根据请求命令完成内存分配和释放。
• 内存池支持两种操作命令，REQUEST和RELEASE，其格式为：
• REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。
• RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。

注意：

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

输入描述

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

接下来的N行, 每行将给出一个操作命令，操作命令和参数之间用 “=”分割。

输出描述

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

释放掉之前分配的内存时，释放成功无需输出，如果释放不存在的首地址则输出error。

用例1

输入	2 REQUEST=10 REQUEST=20
输出	0 10
说明	无

用例2 

输入	5 REQUEST=10 REQUEST=20 RELEASE=0 REQUEST=20 REQUEST=10
输出	0 10 30 0</