首页 > 试题广场 >

大巴车(数组分块,按块翻转,块内不变)

[编程题]大巴车(数组分块,按块翻转,块内不变)
  • 热度指数:5747 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
某天猿辅导 HR 组织大家去漂流,早上,参加团建的同学都到齐了,并且按到达公司的先后顺序排好队了。 由于员工太多,一个大巴车坐不下,需要分多个车,车是足够的,但所有人需要按一定顺序上车,按如下规则安排上车的顺序:
假设大巴车容量为 m,从队首开始,每 m 个人分成一个小组,每个小组坐一辆车。同时只有一个车打开车门供员工上车。 小组之间按从队尾到队首顺序依次上车,同一小组内先到的同学先上,求所有人上车的顺序。

例如: 员工数 8, 车容量 3, 员工到达顺序为 1 2 3 4 5 6 7 8, 3个人一个小组,分三个小组, 小组一: 1, 2, 3, 小组二: 4, 5, 6,小组三: 7,8。 小组上车顺序为: 小组三,小组二,小组一 。 所有员工上车顺序为 7 8 4 5 6 1 2 3

#include <iostream>

int main() {
    int memberCount, carCount;
    std::cin >> memberCount;
    std::cin >> carCount;
    
    int* members = new int[memberCount];
    for (int i = 0; i < memberCount; i++) {
        std::cin >> members[i];
    }
    

    // TODO: 按规则调整顺序
    while(true)
    {
        // TODO: 输出,注意有空格隔开
        std::cout << orders[i];
    }
    
    delete[] members;
    delete[] orders;
}


输入描述:
第一行: 员工数和大巴容量
第二行: 所有员工工号(按到达顺序)


输出描述:
员工编号
示例1

输入

5 3
1 3 5 2 4

输出

2 4 1 3 5
package main

import (
    "fmt"
)

func main() {
    var n,m int
    fmt.Scan(&n,&m)
    arr:=[]int{}
    child:=[]int{}
    var x int
    for i:=0;i<n;i++{
        fmt.Scan(&x)
        child=append(child,x)
        if len(child)==m||i==n-1{
            tmp:=make([]int,len(child))
            copy(tmp,child)
            arr=append(tmp,arr...)
            child=[]int{}
        }
    }
    for _,x:=range arr{
        fmt.Printf("%d ",x)
    }
}

发表于 2023-03-12 02:33:51 回复(0)