#CCBCHBAHAI0000131. Điền mảng IV (Array Fill IV)
Điền mảng IV (Array Fill IV)
Điền mảng IV (Array Fill IV)
Nguồn: beecrowd
Phiên bản: Phước Hưng OJ Extended
Đề bài
Đọc đúng số nguyên theo thứ tự xuất hiện. Ta có hai mảng tạm, mỗi mảng chỉ chứa tối đa phần tử:
pardùng để chứa các số chẵn;impardùng để chứa các số lẻ.
Mỗi số được đưa vào cuối mảng tạm tương ứng. Khi một mảng tạm vừa đủ phần tử, phải in ngay toàn bộ phần tử của mảng đó theo thứ tự đã nhận, với chỉ số từ đến , rồi xem mảng tạm đó là rỗng để tiếp tục chứa các số cùng loại xuất hiện sau đó.
Sau khi đã xử lý đủ số, có thể vẫn còn các phần tử chưa tạo thành một nhóm đủ . Khi đó, in các số lẻ còn lại trước, rồi in các số chẵn còn lại. Trong mỗi mảng, thứ tự xuất hiện ban đầu phải được giữ nguyên.
Input
Gồm đúng dòng, mỗi dòng chứa một số nguyên .
Output
Mỗi phần tử được in trên một dòng theo đúng một trong hai dạng:
par[i] = x
hoặc
impar[i] = x
Trong đó là vị trí hiện tại trong mảng tạm, bắt đầu lại từ sau mỗi lần mảng đó được in đủ phần tử.
Subtask
Subtask 1 (100 điểm): có đúng số nguyên và . Giới hạn trị tuyệt đối là cấu hình dữ liệu PHOJ; cơ chế phân loại, xả mảng và thứ tự output giữ nguyên bài gốc.
Ví dụ
Input
1
3
4
-4
2
3
8
2
5
-7
54
76
789
23
98
Output
par[0] = 4
par[1] = -4
par[2] = 2
par[3] = 8
par[4] = 2
impar[0] = 1
impar[1] = 3
impar[2] = 3
impar[3] = 5
impar[4] = -7
impar[0] = 789
impar[1] = 23
par[0] = 54
par[1] = 76
par[2] = 98
Giải thích
Các số chẵn đầu tiên nhận được là . Khi số chẵn thứ năm xuất hiện, par đầy nên năm dòng đầu tiên được in ngay.
Các số lẻ đầu tiên là . Khi impar nhận , nó cũng đủ năm phần tử nên năm dòng tiếp theo được in.
Sau đó còn hai số lẻ và ba số chẵn . Theo yêu cầu cuối bài, phần lẻ còn lại được in trước, sau đó mới đến phần chẵn còn lại.