Nội dung Bài tập
- Mã:
- Move_Zeroes
- Tên:
- Di chuyển các số 0
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Cho một mảng số nguyên a gồm n phần tử.
Quảng cáo
Hãy di chuyển tất cả các số 0 trong mảng về cuối mảng, trong khi giữ nguyên thứ tự của các phần tử khác 0.
Input
- Dòng đầu tiên là một số nguyên n: số lượng phần tử trong mảng.
- Dòng thứ hai gồm n số nguyên a1, a2, ..., an: các phần tử trong mảng.
Output
- n số nguyên: mảng sau khi đã di chuyển các số 0 về cuối, các phần tử khác 0 giữ nguyên thứ tự ban đầu.
Constraints
- 1 ≤ n ≤ 104
- −231 ≤ ai ≤ 231 − 1
Examples
Input
Output
5
0 1 0 3 12
1 3 12 0 0
Input
Output
1
0
0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận