Trong giờ học thể dục, thầy giáo xếp n học sinh của lớp thành một hàng và vị trí của các
học sinh được đánh số từ 1 đến n từ trái sang phải. Ban đầu các học sinh đứng tùy ý trong hàng.
Tuy nhiên, để tôn trọng các bạn nữ, thầy muốn các bạn nam không được đứng liền trước bạn nữ
nào (đứng liền trước ở đây được hiểu rằng vị trí của các bạn nam là i và vị trí của các bạn nữ là
i+1). Để thực hiện quy định này, thầy bắt đầu đi từ đầu hàng đến cuối hàng, khi gặp bạn nam
nào đó đứng liền trước một bạn nữ, thầy sẽ yêu cầu bạn nam này đổi chỗ cho bạn nữ rồi đi tiếp
đến các bạn sau đó. Chú ý rằng trong một lượt sắp xếp, thầy chỉ đi theo một chiều và mỗi bạn
nam sẽ chỉ được đổi chỗ một lần. Tất nhiên là chỉ đi theo một chiều và mỗi bạn nam chỉ được
đổi chỗ một lần. Tất nhiên là chỉ lượt sắp xếp như vậy thì vẫn có thể có nhiều vị trí mà bạn nam
đứng trước nữ xuất hiện thêm nên cần phải làm đi làm lại thao tác sắp xếp này nhiều lần.
Yêu cầu: Cho hai số nguyên dương n với 0<n≤50 và một dãy kí tự G và B, trong đó G
là kí hiệu bạn nữ và B là kí hiệu bạn nam thể hiện vị trí các học sinh của lớp ban đầu. Hỏi sau
bao sau bao nhiêu lần thao tác thì thầy giáo sẽ hoàn tất việc sắp xếp này?
Dữ liệu vào: Trong file XEPHANG.INP gồm có: Dòng thứ nhất chứa số nguyên dương
n, dòng thứ hai gồm một dãy n kí tự 'G' và 'B' biểu thị vị trí đứng của các học sinh trong hàng
(từ trái qua phải tương ứng với chỉ số vị trí tăng dần).
Kết quả: In ra file XEPHANG.OUT chỉ một dòng chứa số nguyên cho biết số lần thầy
giáo cần sắp xếp.
Quảng cáo
0 câu trả lời 550
04_ Đỗ Chí Cao đang đợi giúp đỡ của bạn. Viết câu trả lời
Thêm câu trả lời sẽ cộng điểm.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
-
1 73
