利用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 
using namespace std;

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

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

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




 

你可能感兴趣的:(信息学竞赛,#,STL标准库,unique)