[C++知识库]利用STL unique将数组元素去重后升序输出

【题目来源】
https://www.luogu.com.cn/problem/P1059

【算法分析】
已知数组 a 中的元素下标从0开始，若要利用 STL unique?函数将数组 a 中的 n 个元素去重后升序输出，需要经过以下三步：
1. 利用 sort(a,a+n); 函数对数组 a 中的 n 个元素进行排序。
2. 利用 unique(a,a+n)-a; 计算数组 a 中不重复元素的个数。
3.?输出a[i]，i=1 ~ unique(a,a+n)-a。

例如，若数组a中有12个元素，分别为 20 40 321 67 40 40 89 15 89 91 91 91。
若想实现去重后升序输出。则步骤如下：
1. 利用 sort(a,a+12); 排序，则输出结果为 15 20 40 40 40 67 89 89 91 91 91 321。
2. 利用 unique(a,a+12)-a; 计算数组a中不重复数的个数为6。这步的原理是：执行 unique(a,a+n) 后，数组 a 中的元素有序化为 15 20 40 67 89 91 321 40 40 89 91 91，即“不重复元素的升序序列+重复元素的升序序列”。但是 unique(a,a+n) 返回的是数组 a 中最后一个不重复元素321所在的位置，因此用它减去数组 a 的基地址，便得到数组 a 中不重复元素的个数7。切记，STL unique 函数并没有将重复的元素删去，而是依序排在了不重复元素的后面。
3.?输出a[i]，i=1 ~ 7。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=1000;
int a[maxn];

int main() {
	int n;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}

	sort(a,a+n);
	int len=unique(a,a+n)-a;
	cout<<len<<endl;

	for(int i=0; i<len; i++) {
		cout<<a[i]<<" ";
	}

	return 0;
}

/*
in:
12
20 40 321 67 40 40 89 15 89 91 91 91

out:
7
15 20 40 67 89 91 321
*/

?