【猿辅导-笔试真题】大巴车（数组分块，按块翻转，块内不变）

最新推荐文章于 2021-03-27 21:25:47 发布

原创最新推荐文章于 2021-03-27 21:25:47 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

面试笔试真题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于特定规则的员工上车顺序算法。在公司团建活动中，员工需按到达顺序排队，然后根据车容量分组上车。算法首先确定所需车辆数量，处理最后一辆可能不满的情况，再按逆序添加员工至结果列表，实现了从队尾到队首的上车顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该博客仅作为学习笔记，如侵权，请告知，速删。

题目描述：

某天 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

思想：

先用总人数除以车容量，得到车辆的个数
最后一辆车可能不是满的，先处理最后一辆（余数）
其余的车辆都是满的，大块倒序遍历，内部循环遍历即可
这里直接新建集合list，遍历到的直接add向后添加即可

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class Main{
    public static void main(String[] args){
        Scanner sr = new Scanner(System.in);
	    int number = sr.nextInt();
	    int carLen = sr.nextInt();
	    int[] nums = new int[number];
	    for(int i = 0; i < number; i++){
	        nums[i] = sr.nextInt();
	    }
	    List<Integer> res = new ArrayList<Integer>();
	    int carNumber = number / carLen + 1;
	    int k = number % carLen;
	    for(int i = 0; i < k; i++){
	        res.add(nums[(carNumber-1) * carLen + i]);
	    }
	    for(int i = carNumber-1; i > 0; i--){
	        for(int j = 0; j < carLen; j++){
	            res.add(nums[(i-1)*carLen + j]);
	        }
	    }
	    for(int i = 0; i < res.size(); i++){
            System.out.print(res.get(i) + " ");
        }
	   
    }
}

//打印
5 3
1 3 5 2 4
[2, 4, 1, 3, 5]