Hoán vị dãy số
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 dãy số \(A\) gồm \(N\) số nguyên dương đôi một khác nhau. Hãy liệt kê tất cả các hoán vị của dãy \(A\) theo thứ tự từ điển tăng dần.
Hoán vị đầu tiên có các phần tử tăng dần từ trái sang phải; hoán vị cuối cùng có các phần tử giảm dần từ trái sang phải. Thứ tự từ điển được so sánh theo giá trị số của các phần tử.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên \(N\).
- Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\).
Bài toán chỉ có một bộ dữ liệu, không có số lượng bộ test \(T\) ở đầu.
Ràng buộc
- \(1 < N < 9\).
- \(0 < A_i < 10000\).
- Các phần tử của \(A\) đôi một khác nhau.
Dữ liệu ra
In mỗi hoán vị của dãy trên một dòng, theo thứ tự từ điển tăng dần. Các số trong một hoán vị cách nhau một dấu cách.
Ví dụ
Input
3
88 77 99
Output
77 88 99
77 99 88
88 77 99
88 99 77
99 77 88
99 88 77
Bình luận