unique() 去重函数

unique() 去重函数：

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>，具体用法如下：

    int num[100];

   unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

代码：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=8010;
int a[MAXN];
int main(){
    int N;
    while(scanf("%d",&N),N){
        for(int i=0;i<N;i++)scanf("%d",a+i);
        sort(a,a+N);
        int k=unique(a,a+N)-a;
        printf("k=%d\n",k);
        for(int i=0;i<N;i++)printf("%d ",a[i]);puts("");
    }
    return 0;
}