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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.