JOI 2024 - Appearing Numbers

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 300 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho dãy \(A=(A_1,A_2,\ldots,A_N)\) gồm \(N\) số nguyên từ \(0\) đến \(9\). Hãy in ra tất cả các số nguyên xuất hiện ít nhất một lần trong dãy \(A\), theo thứ tự tăng dần.

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên \(N\).
  • Dòng thứ hai chứa \(N\) số nguyên \(A_1,A_2,\ldots,A_N\), cách nhau bởi dấu cách.

Dữ liệu ra

In ra tất cả các số nguyên xuất hiện ít nhất một lần trong dãy \(A\), theo thứ tự tăng dần, mỗi số trên một dòng. Mỗi giá trị chỉ được in ra một lần.

Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.

Ràng buộc

  • \(1 \le N \le 100\).
  • \(0 \le A_i \le 9\) với \(1 \le i \le N\).
  • Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input
8
2 0 2 3 0 9 1 6
Output
0
1
2
3
6
9
Giải thích

Các số xuất hiện ít nhất một lần, khi sắp xếp tăng dần, là \(0,1,2,3,6,9\). In các số này trên \(6\) dòng.

Ví dụ 2

Input
3
9 9 9
Output
9
Giải thích

Số duy nhất xuất hiện ít nhất một lần là \(9\), vì vậy in số này trên một dòng.

Ví dụ 3

Input
10
3 1 4 1 5 9 2 6 5 3
Output
1
2
3
4
5
6
9
Giải thích

Các số xuất hiện ít nhất một lần, khi sắp xếp tăng dần, là \(1,2,3,4,5,6,9\). In các số này trên \(7\) dòng.

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: