大巴车(数组分块,按块翻转,块内不变
某天猿辅导 HR 组织大家去漂流,早上,参加团建的同学都到齐了,并且按到达公司的先后顺序排好队了。
由于员工太多,一个大巴车坐不下,需要分多个车,车是足够的,但所有人需要按一定顺序上车,按如下规则安排上车的顺序:
第一行: 员工数和大巴容量
第二行: 所有员工工号(按到达顺序)
员工编号
5 3
1 3 5 2 4
2 4 1 3 5
Java 递归解法如下:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sca = new Scanner(System.in);
int m = sca.nextInt();
int n = sca.nextInt();
int[] arr = new int[m];
for (int i = 0; i < arr.length; i++) {
arr[i] = sca.nextInt();
}
f(arr,0,m,n);
}
public static void f(int[] arr,int temp,int m,int n){
if(temp<m-n)
f(arr,temp+n,m,n);
for(int i = temp;i<temp+n & i<arr.length;i++){
if(i!=n*((m+n-1)/n-1))
System.out.print(" ");
System.out.print(arr[i]);
}
}
}
猿辅导2019校招技术类笔试题 编程题1:大巴车(数组分块,按块翻转,块内不变
原文:https://www.cnblogs.com/l199616j/p/10406570.html