我们先来分析一下题目的需求,其实就是两点,1.去重,2.排序,实现方法很多,但是最方便的就是直接使用stl的set,因为set会自动去重,而且会自动排序,所以我们只需要将所有的元素放入set中,然后直接遍历输出即可
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 5;
int __t = 1, n, x;
void solve() {
set<int> s;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> x;
s.insert(x);
}
for (auto i : s)
cout << i << "\n";
return;
}
int32_t main() {
#ifdef ONLINE_JUDGE
ios::sync_with_stdio(false);
cin.tie(0);
#endif
// cin >> __t;
while (__t--)
solve();
return 0;
}

京公网安备 11010502036488号