CTDL - set1 - Sắp xếp trên set
Point: 100.0
Time limit: 1.0s
Memory limit: 977 M
Input:
stdin
Output:
stdout
Author:
Problem type
CTDL: Priority Queue
Ngôn ngữ cho phép
C#, C++, Java, Python
Cho một dãy \(N\) số nguyên \(a_1, a_2, ... , a_N.\)
Yêu cầu
Hãy in ra các phần tử khác nhau trong dãy số nguyên trên. In ra dãy số theo thứ tự tăng dần.
Input
- Dòng đầu tiên chứa 1 số nguyên dương \(N\) \((1 ≤ N ≤ 10^5)\)
- Dòng tiếp theo chứa N số nguyên dương \(a_1, a_2, ... , a_N\) \((|a_i| ≤ 10^9)\).
Output
Các phần tử khác nhau của dãy số theo thứ tự tăng dần.
Example
INPUT | OUTPUT |
---|---|
\(4\) \(1\) \(3\) \(3\) \(2\) |
\(1\) \(2\) \(3\) |
\(3\) \(3\) \(3\) \(3\) |
\(3\) |
\(3\) \(3\) \(2\) \(1\) |
\(1\) \(2\) \(3\) |
Gợi ý: Sử dụng tính chất của \(Set\) để giải quyết vấn đề trên. Các phần tử trong Set sẽ được sắp xếp theo thứ tự tăng dần, đồng thời các phần tử chỉ xuất hiện một lần duy nhất, hay nói cách khác là xóa các phần tử bằng nhau trong \(Set\).