Hoán Vị Kế Tiếp

Algorithms Buổi 10 — STL Algorithms Implementation
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một hoán vị của $N$ phần tử đầu tiên. Hãy tìm hoán vị kế tiếp theo thứ tự từ điển. Nếu đã là hoán vị cuối cùng, in ra hoán vị đầu tiên.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên dương $N$.
  • Dòng thứ hai chứa một hoán vị của các số từ $1$ đến $N$.
Dữ liệu ra
  • In ra hoán vị kế tiếp.
Ví dụ
Input Output
3
1 3 2
2 1 3
3
3 2 1
1 2 3
Giới hạn
  • $1 \le N \le 10^5$
Draft saved