P1059 明明的随机数
对应章节：序言 → 建议的自学顺序与练习；一、C++ 语法基础 → （十五） STL：容器、迭代器与算法；五、数据结构与算法 → （九） 双指针与滑动窗口（尺取法）。
（一） 任务与输出目标
输出升序排列的数列。重复数值只保留一次，并先输出不同值的数量。
（二） 建模与推导
排序使小值在前、大值在后。相同值排序后相邻，unique 把每组重复值压成一个，并返回新末尾；再由 erase 删除新末尾之后的元素，容器长度才成为不同值的个数。
（三） 手算与过程
3 1 3 2 排序得到 1 2 3 3。去重后是 1 2 3，数量为 3。
（四） 带注释实现
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve() {
int n;
cin >> n;
vector<int> a(n);
for (int& x : a)
cin >> x;
sort(a.begin(), a.end()); // 先把值按从小到大排列。
a.erase(unique(a.begin(), a.end()), a.end()); // 相邻重复值压缩后，删除末尾多余区间。
cout << a.size() << '\n';
for (int x : a)
cout << x << ' ';
cout << '\n';
}
signed main() {
ios::sync_with_stdio(false); // 关闭同步，使用 cin 与 cout 完成输入输出。
cin.tie(0), cout.tie(0);
int T = 1; // 本题读入一组数据。
// cin >> T; // 题目给出测试组数时开启，并在 solve 中处理一组。
while (T--)
solve();
}（五） 复杂度
时间 \(O(n\log n)\)，保存输入占 \(O(n)\)。