#CCBCHBAHAI0000042. Xóa tất cả phần tử bằng x (Remove All Occurrences of x)
Xóa tất cả phần tử bằng x (Remove All Occurrences of x)
Xóa tất cả phần tử bằng x (Remove All Occurrences of x)
Nguồn: Phước Hưng OJ
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho mảng số nguyên và số nguyên .
Cần xóa tất cả phần tử có giá trị bằng , đồng thời giữ nguyên thứ tự tương đối của những phần tử còn lại.
Đặt tập chỉ số cần giữ là
Giả sử
$$I=\{i_0,i_1,\ldots,i_{m-1}\},\qquad i_0<i_1<\cdots<i_{m-1}.$$Mảng kết quả có độ dài và
Hãy in kích thước logic và mảng .
Input
Dòng đầu chứa hai số nguyên và . Dòng thứ hai chứa đúng số nguyên .
Output
Dòng đầu in . Nếu , dòng thứ hai in lần lượt .
Subtask
Subtask 1 (100 điểm): ; ; .
Ví dụ
Input
8 3
3 1 3 2 3 4 3 5
Output
4
1 2 4 5
Giải thích
Các chỉ số có giá trị khác là , nên mảng kết quả theo đúng thứ tự cũ là và có kích thước .