猿辅导_员工上车排队的问题

1.输入的第一行为有两个数分别为员工数量和每辆大巴的容量

第二行为员工的顺序

2.输出为排队后的顺序

例如输入

5 3

1 3 5 2 4

输出

2 4 1 3 5

这里解题思路为大致分为两种情况:1.员工数刚好是大巴数的整数倍,即 yg%rl=0(yg代表员工,rl代表容量)。

2，员工数不是大巴的整数倍。

代码如下：

package com.suanfa;

import java.util.Scanner;

public class Main{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int yg = sc.nextInt();
		int rl = sc.nextInt();
		int[] arr = new int[yg];
		for(int i=0;i<yg;i++){
			arr[i] = sc.nextInt();
		}
		System.out.println("arr的长度"+arr.length);
		int ys = yg % rl;//余数
		int tmp = 0;
		int tmp1 = ys;
		for(int j=yg;j>0;j=j-rl){//从后往前输出，注意j= j-rl;
			tmp=rl;
			if(ys==0){//余数为0
				while(tmp!=0){
					System.out.print(arr[j-tmp]);
					tmp--;
				}
			}else{//余数不为0，需要先将余下来的部分输出，例如1 3 5 2 4，则先输出2 4
				while(tmp1!=0){
					System.out.print(arr[j-tmp1]);
					tmp1--;
				}
				if(j==yg)
					j=j-ys;
				while(tmp!=0){
					System.out.print(arr[j-tmp]);
					tmp--;
				}
			}
		}
	}

}