AcWing 817. 数组去重
原题链接
中等
作者:
小纸条o--o
,
2019-08-13 17:17:29
,
所有人可见
,
阅读 1514
C++ 代码
//unique函数属于STL中比较常用函数,它的功能是元素去重。
//即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不是真的删除,
//而是指重复元素的位置被不重复的元素给占领了(详细情况,下面会讲)。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,
//一般都会将目标序列进行排序。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int arr[n];
for (int i = 0; i < n; ++i) {
cin>>arr[i];
}
sort(arr,arr+m);
int length=unique(arr,arr+m)-arr;
cout<<sizeof(arr)/sizeof(int)+length-m<<endl;
return 0;
}