Bài 12.4. Sắp xếp và tìm kiếm sản phẩm theo giá - [Độ khó: Khá]

Mô tả: Một kho hàng điện tử đang gặp vấn đề trong việc quản lý sản phẩm. Mỗi sản phẩm có một mã và một giá tiền. Để dễ dàng kiểm kê và tìm kiếm, người quản lý muốn bạn viết chương trình có khả năng:

1. Sắp xếp các sản phẩm theo giá tăng dần.
2. Sau khi sắp xếp, tìm và in ra tất cả các sản phẩm có giá nằm trong một khoảng nhất định [GiaMin, GiaMax].

Bạn chỉ cần xử lý mảng giá tiền. Giả định rằng bạn có thể thao tác với mảng giá để hoàn thành bài toán. Bài tập này sẽ rèn luyện kỹ năng sử dụng hàm để sắp xếp mảng và sau đó duyệt mảng đã sắp xếp để tìm kiếm theo điều kiện.

INPUT FORMAT

Dòng đầu tiên chứa một số nguyên N (1 <= N <= 100), là số lượng sản phẩm. Dòng thứ hai chứa N số nguyên gia_i (1 <= gia_i <= 1,000,000), là giá tiền của từng sản phẩm, cách nhau bởi dấu cách. Dòng thứ ba chứa hai số nguyên GiaMin và GiaMax (1 <= GiaMin <= GiaMax <= 1,000,000), là khoảng giá cần tìm kiếm.

OUTPUT FORMAT

Dòng đầu tiên in ra các giá tiền đã sắp xếp tăng dần, cách nhau bởi dấu cách. Dòng thứ hai in ra các giá tiền nằm trong khoảng [GiaMin, GiaMax] (bao gồm cả GiaMin và GiaMax), cũng đã được sắp xếp tăng dần, cách nhau bởi dấu cách. Nếu không có sản phẩm nào trong khoảng này, in ra "Khong co san pham phu hop."

Ví dụ 1:

Input:

7
500 120 750 300 900 180 600
200 700

Output:

120 180 300 500 600 750 900
300 500 600

Giải thích:

• Mảng giá ban đầu: 500, 120, 750, 300, 900, 180, 600.
• Sắp xếp tăng dần: 120, 180, 300, 500, 600, 750, 900.
• Khoảng giá cần tìm: [200, 700].
• Các sản phẩm có giá trong khoảng đó là: 300, 500, 600.

Ví dụ 2 (Trường hợp biên):

Input:

5
100 200 300 400 500
600 700

Output:

100 200 300 400 500
Khong co san pham phu hop.

Giải thích:

• Mảng giá đã sắp xếp: 100, 200, 300, 400, 500.
• Khoảng giá cần tìm: [600, 700].
• Không có sản phẩm nào trong khoảng này, do đó in ra thông báo phù hợp.