大巴车(数组分块,按块翻转,块内不变)
发布于 2022-03-03 17:07:21
某天猿辅导 HR 组织大家去漂流,早上,参加团建的同学都到齐了,并且按到达公司的先后顺序排好队了。 由于员工太多,一个大巴车坐不下,需要分多个车,车是足够的,但所有人需要按一定顺序上车,按如下规则安排上车的顺序:
输入描述: 第一行: 员工数和大巴容量
第二行: 所有员工工号(按到达顺序)输入样例: 5 3 1 3 5 2 4 输出描述: 员工编号输出样例 2 4 1 3 5
假设大巴车容量为 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 }
输入描述: 第一行: 员工数和大巴容量
第二行: 所有员工工号(按到达顺序)输入样例: 5 3 1 3 5 2 4 输出描述: 员工编号输出样例 2 4 1 3 5
关注者
0
被浏览
7