Thứ Năm, 7 tháng 4, 2016

LỌC SỐ

Lập trình đọc số nguyên n và dãy số nguyên A=(a1, a2, . . ., an).
Người ta lọc dãy số dãy số A bằng cách sau: với các số giống nhau chỉ giữ lại một số làm đại diện.
Hãy xác định dãy A sau khi lọc.
Dữ liệu: Vào từ file NUMFILTER.INP:
  Dòng đầu tiên chứa số nguyên n (1£ n £ 105),
  Dòng thứ 2 chứa n số nguyên a1, a2, . . ., an, các số ghi cách nhau một dấu cách, |ai| £ 109, i = 1 ¸ n.
Kết quả: đưa ra file NUMFILTER.OUT:
Dòng đầu tiên là số nguyên m – số phần tử của dãy A mới,
Dòng thứ 2 chứa các phần tử của A sau khi lọc.
NUMFILTER.INP
NUMFILTER.OUT
8
2 1 4 2 6 4 2 3
5
1 2 3 4 6