Phân lớp Cho dãy các số nguyên a1, a2, …, an, Hãy lập trình đưa

Câu hỏi :

Phân lớp

Cho dãy các số nguyên a₁, a₂, …, a_n, Hãy lập trình đưa các số khác 0 lên đầu dãy, giữ nguyên thứ tự xuất hiện, các số 0 đưa về vị trí cuối dãy. Trong chương trình không dùng thêm dãy phụ làm trung gian.

Dữ liệu: Nhập vào từ bàn phím một dòng chứa các số của dãy, mỗi số cách nhau một dấu cách.

Kết quả: Đưa ra màn hình, các số trên một dòng, cách nhau một dấu cách.

Ví dụ:

Input	Output
5  0  8  1  0  0  6 0  3	5  8  1  6  3  0  0  0  0