队列组合排序

一个班级男生和女生数量相同，老师要求男生女生进行排队，男生全部排在队列前面，女生紧跟着排在男生队列后面，形成一个队列，现在要求男生女生交叉排列并且第一位是男生，且每个人在在原队列中的顺序不变，如何来做？

 

要求：

交叉前：队列[男1，男2，男3，男4…男n，女1，女2，女3，女4…女n]

交叉后：队列[男1，女1，男2，女2，男3，女3，男4，女4…男n，女n]

 

输入描述:

输入第一行一个整数 n 表示有 n 个男生和 n 个女生

第 2 到第 n+1 行每一行有一个数字表示每个男生的编号

第 n+2 到第 2*n+1 行每一行有一个数字表示每个女生的编号

 

输出描述:

输出 2*n 行，每行一个名字表示交叉排列后队列中依次每个学生的编号

 

输入例子1:

3
1
2
3
4
5
6

 

输出例子1:

1
4
2
5
3
6

 

例子说明1:

男【1,2,3】+女【4,5,6】。交叉后变为：【1,4,2,5,3,6】

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            int a[] = new int[n+1]; //男
            int b[] = new int[n+1]; //女
            int res[] = new int[2*n+2];
            for(int i = 1; i < n+1; i++){
                a[i] = in.nextInt();
            }
            for(int i = 1; i < n+1; i++){
                b[i] = in.nextInt();
            }
            for(int j = 1;j < n+1;j++){
                System.out.println(a[j]);
                System.out.println(b[j]);
            }
        }
    }
}