首页 > 试题广场 >

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

[编程题]大巴车(数组分块,按块翻转,块内不变)
  • 热度指数:5907 时间限制: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
# 分组上车
people_num ,car_occupy = map(int,input().split())
list_origin =list(map(int,input().split()))
list_all =[]
for i in range(0, people_num, car_occupy):
    if i+car_occupy >= people_num:
        list_temp = list_origin[i:people_num]
        list_all.append(list_temp)
    else:
        list_temp = list_origin[i:i+car_occupy]
        list_all.append(list_temp)
len_listall = len(list_all)
for j in range(len_listall-1,-1,-1):
    # list_all[j].sort()
    print(' '.join(map(str, list_all[j])), end=' ')
发表于 2025-08-27 20:55:16 回复(0)