GSP1 - Thứ tự từ điển
Giới hạn- Thời gian: 0.031s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho n kí tự trong bảng kí tự.
Xét n hoán vị vòng quanh. Sắp xếp chúng theo thứ tự từ điển tăng dần.
Nếu 2 hoán vị có cùng thứ tự từ điển thì ưu tiên hoán vị có chỉ số của kí tự bắt đầu nhỏ hơn xếp trước.
Input:
- Dòng đầu ghi số n (1<= n <= 5 * 10 ^ 4)
- N dòng sau: dòng thứ i ghi a_i (1 <= a_i <= 2^31) là thứ tự của kí tự thứ i trong bảng chữ cái.
Output:
Ghi ra n dòng là n chỉ số tương ứng sau khi sắp xếp.
Ví dụ
Input 5 2 1 1 2 4 Kết qủa 2 3 1 4 5
- Người up: haidang001
- Nguồn bài: Thầy Hoàng (chế 1 ít)