Lọc số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Lọc số
Mô tả và yêu cầu
Lập trình đọc số nguyên 𝑛 và dãy số nguyên 𝐴 = (𝑎1, 𝑎2, … ,𝑎𝑛).
Người ta lọc dãy số dãy số 𝐴 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 𝐴 sau khi lọc.
Dữ liệu vào
+ Dòng đầu tiên chứa số nguyên 𝑛 (1 ≤ 𝑛 ≤ 105)
+ Dòng thứ 2 chứa 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (𝑎𝑖 ≤ 109), các số ghi cách nhau một dấu cách
Dữ liệu ra
+ Dòng đầu tiên là số nguyên 𝑛 – số phần tử của dãy 𝐴 mới,
+ Dòng thứ 2 chứa các phần tử của 𝐴 sau khi lọc được sắp xếp theo thứ tự tăng dần.
Input Output
8 5
2 1 4 2 6 4 2 3 1 2 3 4 6
Bình luận