CTDL&GT bài 11.A3 CTDL&GT bài [DSA-ThuatToanSinh].Hoán vị kế tiếp.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[DSA-ThuatToanSinh].Hoán vị kế tiếp.

Cho số tự nhiên N và một hoán vị X[] của 1, 2, .., N. Nhiệm vụ của bạn là đưa ra hoán vị tiếp theo của X[]. Ví dụ N=5, X[] = thì hoán vị tiếp theo của X[] là .

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là số N; dòng tiếp theo đưa vào hoán vị X[] của 1, 2, .., N.

Constraints

(T, N, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤ N≤10^3)

Output Format

Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Dữ liệu vào
2
5
8 5 9 7 6
5
5 4 3 2 1
Dữ liệu ra
8 6 5 7 9 
1 2 3 4 5

Comments

There are no comments at the moment.

Zalo