Nội dung Bài tập
- Mã:
- OLP16.Lan5.CC
- Tên:
- CC
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Lũ bò của nông dân John gây náo loạn và xếp hàng một cách vô tổ chức! Hiện giờ chúng đang xếp thành một hàng N con (1 ≤ N ≤ 2000), con thứ k được kí hiệu bằng chữ cái in hoa Ck. Để ổn định trật tự, John quyết định xếp chúng ra một hàng mới. Ban đầu, hàng này không chứa con bò nào.
Ở mỗi bước, John sẽ nhặt ra con bò ở đầu hoặc cuối hàng hiện tại và chuyển nó xuống cuối hàng mới.
Hãy giúp nông dân John xếp lũ bò sao cho đi từ trái sang phải, xâu ghép từ kí hiệu của các chú bò có thứ tự từ điển nhỏ nhất.
Input: nhập từ file xepbo.inp
• Dòng đầu tiên chứa số nguyên dương N.• N dòng tiếp theo, mỗi dòng chứa một chữ cái Ck.
Output: xuất ra file xepbo.out
Ví dụ:• Đưa ra thứ tự sắp xếp tối ưu.
Input:
6ACDBCB
Output
ABCBCD
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...