[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con.Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển.
Yêu cầu:
a. Hãy tìm dãy con có thứ tự từ điển thứ M
Ví dụ:
Dữ liệu vào:
6 4 8
7 9 5 3 2 4
Kết quả:
7 9 3 4
b. Cho 1 dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Ví dụ:
Dữ liệu vào:
6 4
7 9 5 3 2 4
7 9 3 4
Kết quả:
8
Yêu cầu:
a. Hãy tìm dãy con có thứ tự từ điển thứ M
Ví dụ:
Dữ liệu vào:
6 4 8
7 9 5 3 2 4
Kết quả:
7 9 3 4
b. Cho 1 dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Ví dụ:
Dữ liệu vào:
6 4
7 9 5 3 2 4
7 9 3 4
Kết quả:
8