Phân lớp
Cho dãy các số nguyên a1, a2, …, an, 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 |