华为OD机试 Python 【内存分配】

题目

你有一个内存柜,里面的内存有不同的大小和数量。当有客户来申请内存时,你需要根据他们的需求分配给他们合适的内存。注意,你只能给他们大于或等于他们要求的内存,并且不能把内存拆开给他们。你的任务是告诉客户他们是否成功得到了所需的内存。

输入:

第一行描述储物柜的内容。每个内存大小后面跟着它的数量,用冒号分隔。不同的内存大小之间用逗号分隔。例如:64:2,128:1表示有两块64K的内存和一块128K的内存。
第二行列出客户的申请顺序,每个申请用逗号分隔。例如:50,36,64表示先有一个客户申请50K,然后是36K,再然后是64K。

输出:
对于每个客户的申请,输出true如果他们得到了所需的内存,否则输出false。输出应该用逗号分隔。

例子:
输入:
64:2,128:1,32:4,1:128
50,36,64,128,127
输出:
true,true,true,false,false

代码

def allocate_memory(pool, requests):
    # 首先将内存池按大

你可能感兴趣的:(华为od,python,链表,华为机试)