Số khác nhau
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.5s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~N~ và dãy gồm ~N~ số nguyên ~a_1, a_2,...,a_n~.
Yêu cầu: In ra các phần tử khác nhau có trong dãy theo thứ tự từ bé đến lớn.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương ~N~(~1 \le N \le 10^6~)
- Dòng thứ 2: Ghi ~N~ số nguyên ~a_1, a_2,...,a_n~(~1 \le a_i \le 10^9~).
Kết quả:
- Gồm 1 dòng ghi các số khác nhau xuất hiện trong dãy theo thứ tự từ bé đến lớn.
Ví dụ:
Input
9
1 1 2 4 6 6 6 6 7
Output
1 2 4 6 7
Ràng buộc:
- Có 50% số test ~1 ≤a_i ≤ 10^6~;
- Có 50% số test ~1 ≤ a_i ≤ 10^9~;
Bình luận
include <bits/stdc++.h>
using namespace std ;
int main() { long long n , x ; set < long long > se ; cin >> n ; for (int i = 1 ; i <= n ; i++) { cin >> x ; se.insert(x) ; } for (auto x:se) { cout << x << ' ' ; }
}