Có n người bao gồm cả nam và nữ đang đứng xếp hàng. Do ngượng ngùng khi đứng trước các bạn nữ nên cứ mỗi phút nếu đứng sau 1 bạn nam là 1 bạn nữ thì bạn nam đó sẽ đổi chỗ cho bạn nữ để bạn nữ lên đứng trước. Bạn cần viết hàm xác định lại hàng sau t phút biết hàng mà các bạn đang đứng được biểu diễn bằng một xâu s, ký tự 'B' thể hiện bạn nam, 'G' thể hiện bạn nữ, s[0] chỉ người đứng đầu hàng. Xem ví dụ để hiểu rõ hơn.
Ví dụ
- Cho s = "BG", t = 1, kết quả lineUp(s,t) = "GB".
Sau 1 phút, bạn nữ ở vị trí thứ 2 sẽ đổi chỗ cho bạn nam ở vị trí thứ nhất
- Cho s = "BGGBG", t = 1, kết quả lineUp(s, t) = "GBGGB".
Sau 1 phút, bạn nữ ở vị trí thứ 2 sẽ đổi chỗ cho bạn nam ở vị trí thứ 1, bạn nữ ở vị trí thứ 5 sẽ đổi chỗ cho bạn nam ở vị trí thứ 4
Sau khi đổi chỗ, vị trí của các bạn nam nữ trong hàng đc biểu diễn như xâu "GBGGB"
- Cho s = "BGGBG", t = 2, kết quả lineUp(s, t) = "GGBGB".
Đầu vào/Đầu ra
- [Thời gian chạy] 0.5 s
- [Đầu vào] string s, int t
1 <= s.size, t <= 50
- [Đầu ra] string