华为OD---堆内存申请

题目描述
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

输入描述
第1行是1个整数，表示期望申请的内存字节数

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：

0 1

3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。

输出描述
若申请成功，输出申请到内存的偏移；

若申请失败，输出 -1。

备注
若输入信息不合法或无效，则申请失败
若没有足够的空间供分配，则申请失败
堆内存信息有区域重叠或有非法值等都是无效输入
用例1
输入
1
0 1
3 2
输出
1
说明
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。

def solution(record,stack,Req_memory):
    #根据输入填充stack，非法时返回-1
    for i in range(0,len(record),2):
        index = record[i]
        for j in range(record[i+1]):
            #保证输入不越界并且区域不重叠
            if stack[index]!=1 and (record[i]+record[i+1])<100:
                stack[index]=1
            else:
                return -1
            index+=1

    sequences = []  # 用于存储连续0序列的起始位置和长度
    start = None  # 初始化起始位置
    length = 0  # 初始化长度
    for i, num in enumerate(stack):
        if num == 0:
            if start is None:  # 如果当前是序列的第一个0
                start = i
            length += 1  # 增加当前序列的长度
        else:
            if start is not None:  # 如果之前已经记录了一个起始位置
                sequences.append((start, length))  # 添加序列到列表中
                start = None  # 重置起始位置
                length = 0  # 重置长度
    # 检查列表末尾是否还有未添加的连续0序列
    if start is not None:
        sequences.append((start, length))
    sequences = sorted(sequences,key=lambda x:x[1])#连续空闲内存从小至大排序
    for i in range(len(sequences)):
        if sequences[i][1]>=Req_memory:
            return sequences[i][0]

def main():
    Req_memory=int(input())
    stack=[0 for i in range(100)]#初始堆栈为空
    record=[]
    #不定行的输入
    while True:
        try:
            nums = list(map(int,input().split(' ')))
            record.append(nums[0])
            record.append(nums[1])
        except:
            break

    offset=solution(record,stack,Req_memory)

    print(offset)
if __name__ == "__main__":
    main()