内存资源分配Ⅱ

题目描述

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。

分配规则如下:

1. 分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用
2. 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为 true;
3. 没有可用则返回 false。

注意:不考虑内存释放

输入描述

输入为两行字符串

第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割 。一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数量 。资源列表不大于 1024 。每个粒度的数量不大于 4096. 第二行为申请列表，申请的内存大小间用逗号分割 。申请列表不大于 100000.

如

64:2,128:1,32:4,1:128
50,36,64,128,127

输出描述

输出为内存池分配结果

true,true,true,false.false

解题思路

模拟

package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
	"strings"
)

func main() {
	in := bufio.NewScanner(os.Stdin)
	in.Scan()
	line1 := in.Text()
	in.Scan()
	line2 := in.Text()
	mem := make([][]int, 0)
	for _, v := range strings.Split(line1, ",") {
		a := strings.Split(v, ":")
		x, _ := strconv.Atoi(a[0])
		y, _ := strconv.Atoi(a[1])
		mem = append(mem, []int{x, y})
	}
	sort.Slice(mem, func(i, j int) bool {
		return mem[i][0] < mem[j][0]
	})
	ans := make([]string, 0)
	for _, v := range strings.Split(line2, ",") {
		x, _ := strconv.Atoi(v)
		success := false
		for i := range mem {
			if x <= mem[i][0] && mem[i][1] > 0 {
				ans = append(ans, "true")
				success = true
				mem[i][1]--
				break
			}
		}
		if !success {
			ans = append(ans, "false")
		}
	}
	fmt.Println(strings.Join(ans, ","))
}