distributeStudents

Hiện tại lớp thầy Anh đang mở 1 lớp dạy thêm. nhưng vì phòng nhỏ nên chỉ có 1 dãy bàn theo chiều dọc, mỗi bàn ngồi được 2 người. Cho trước danh sách Males chứa chiều cao của các bạn nam, danh sách Females chứa chiều cao của các bạn nữ, bạn hãy giúp thầy sắp xếp các học sinh nam và nữ ngồi vào lớp sao cho chiều cao của mọi người được sắp xếp từ thấp đến cao và nam nữ ngồi xen kẽ nhau.

Lưu ý:

• Nam luôn ngồi bên trái và Nữ ngồi bên phải
• Nếu số lượng nam hoặc nữ đông hơn thì lượng học sinh dư đó sẽ ngồi dải đều ở các bàn sau

Ví dụ:

• Với Males = [1,15,20,8], Females = [30,7,80,4], đầu ra sẽ là distributeStudents(Males,Females) = [[1,4],[8,7],[15,30],[20,80]].
• Với Males = [9,75,30,9], Females = [40,2,80,1], đầu ra sẽ là distributeStudents(Males,Females) = [[9,1],[9,2],[30,40],[75,81]].

Đầu vào/Đầu ra

• [Giới hạn thời gian] 4s
• [Đầu vào] Array of integers Males
  1 <= Males.size <= 500
1 <= Males[i] <= 100
• [Đầu vào] Array of integers Females
  1 <= Females.size() <= 500
1 <= Females[i] <= 100
• [Đầu ra] Matrix of Integers
  Mảng chứa vị trí ngồi của các học sinh trong lớp.