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

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

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