Hoán vị kế tiếp

Xem PDF

Nộp bài


Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm: 1 (p) Thời gian: 2.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Cho số tự nhiên \(N\) và một hoán vị \(X\) của các số \(1, 2, \ldots, N\). Hãy tìm hoán vị kế tiếp của \(X\) theo thứ tự từ điển.

Ví dụ, hoán vị kế tiếp của \(1\ 2\ 3\ 4\ 5\) là \(1\ 2\ 3\ 5\ 4\).

Nếu \(X\) là hoán vị cuối cùng (các phần tử giảm dần), hãy in ra hoán vị đầu tiên \(1, 2, \ldots, N\).

Dữ liệu vào

  • Dòng đầu tiên chứa số lượng bộ test \(T\).
  • Mỗi bộ test gồm hai dòng:
    • Dòng thứ nhất chứa số nguyên \(N\).
    • Dòng thứ hai chứa \(N\) số nguyên \(X_1, X_2, \ldots, X_N\), tạo thành một hoán vị của \(1, 2, \ldots, N\).

Ràng buộc

  • \(1 \le T \le 100\).
  • \(1 \le N \le 1000\).

Dữ liệu ra

Với mỗi bộ test, in hoán vị kế tiếp trên một dòng. Các số cách nhau một dấu cách.

Ví dụ

Input

2
5
1 2 3 4 5
5
5 4 3 2 1

Output

1 2 3 5 4
1 2 3 4 5

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.