内存资源分配Ⅱ题目描述有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源,用户会进行一系列内存申请,需要按需分配内存池中的资源返回申请结果成功失败列表。分配规则如下:分配的内存要大于等于内存的申请量,存在满足需求的内存就必须分配,优先分配粒度小的,但内存不能拆分使用需要按申请顺序分配,先申请的先分配,有可用内存分配则申请结果为 true;没有可用则返回 false。注意:不考虑内存释放输入描述输入为两行字符串第一行为内存池资源列表,包含内存粒度数据信息,粒度数据间用逗号分割 。一个粒度信息内用冒号分割,冒号前为内存粒度大小,冒号后为数量 。资源列表不大于 1024 。每个粒度的数量不大于 4096. 第二行为申请列表,申请的内存大小间用逗号分割 。申请列表不大于 100000.如64:2,128:1,32:4,1:12850,36,64,128,127输出描述输出为内存池分配结果true,true,true,false.false解题思路模拟package mainimport ( "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, ","))}
点赞 1
评论 0
全部评论

相关推荐

点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
xiaolihuam...:很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务