PHÂN LOẠI MÍT

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển tập đề thi HSG
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trang trại trồng mít thái X nổi tiếng ở tỉnh Y vừa thu hoạch được một lượng lớn quả mít từ trang trại của mình. Mỗi quả mít có số cân nặng và kích thước khác nhau. Do chưa kịp đầu tư máy móc để phân loại cân nặng một cách tự động nên để xếp vào kho nên chủ trang trại phải phân loại một cách thủ công, rất mất thời gian. Em hãy giúp chủ trang trại X phân loại mít thái và xếp mít đúng vào kho tương ứng với số cân nặng gần trên của kho theo thứ tự số cân nặng tăng dần.

Giả sử số cân nặng của các quả mít là số nguyên và luôn tồn tại các kho chứa đúng với số cân nặng của các quả mít.

Dữ liệu: gồm 2 dòng:

Dòng 1: chứa số nguyên dương N (0 <= N <= 10⁶) là số quả mít thu hoạch được của trang trại X.

Dòng 2: chứa N số nguyên dương A[i] là số cân nặng của quả mít thứ i với 0 < A[i] <= 40. Mỗi giá trị chỉ xuất hiện một khoảng trống.

Kết quả: Ghi ra 2 dòng:

Dòng 1: Ghi số lượng các loại cân nặng khác nhau của các quả mít thu hoạch.

Dòng 2: Liệt kê số cân nặng của quả mít theo thứ tự tăng dần, mỗi giá trị cách nhau một khoảng trắng.

Ví dụ:

Input
Copy
6
3 6 1 2 3 1
Output
Copy
4
1 2 3 6

Nguồn


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.