Bài tập F77: Phân lớp
Cho dãy các số nguyên a$_{1}$, a$_{2}$, …, 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 |
Bài Làm:
Tham khảo chương trình sau: