unique函数的应用

在次大值 P5682 [CSP-J2019 江西]这篇文章中，因为题目去重的需要，所以我们用到了去重函数unique。那么unique函数是什么呢？

一、定义

        去重函数unique是一个将序列中重复的数“去掉”的函数。但“去掉”并不是真正的删除，而是把他们移到队尾（或者说是将不重复的数提前）。所以一般用unique函数之前都是需要排序的。如果去重完再排序，那么你就相当于白去重了。

编写：

#include<bits/stdc++.h>
using namespace std;
long long n,sum;
long long a[200005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	n=unique(a+1,a+1+n)-a-1;
	for(int i=1;i<=n;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}

二、应用

这么快就到运用了

刚才我们讲到了unique函数的定义，那么怎么运用呢？

试炼场（初级）

试炼场（初级）题解