unique from STL

去重函数，去掉相邻元素中一样的

其实是把后面不重复的移动到前面来！！！！！！！！

需要配合sort使用，

但是要注意它并没有把元素删除，而是把那个元素放到了最后

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include <stack>
using namespace std;

int main() {

    int n;
    int a[10000];
    while (cin >> n) {
        for (int i = 0; i < n; ++i) {
            scanf("%d", &a[i]);
        }
        sort(a, a + n);
        int k = unique(a, a + n) - a;
        for (int i = 0; i < n; ++i) {
            printf("%d ", a[i]);
        }
        puts("");
    }
}

看看输出：

 

 但是如果你想完完全全把它去掉，那就配合使用一下vector

#include<cstdio>
#include<algorithm>
#include<vector>
#include <iostream>
using namespace std;
const int N = 1000;
int a[N + 5];
int main()
{
    int n;
    while (cin >> n)
    {
        for (int i = 0;i < n;++i) scanf("%d",&a[i]);
        sort (a, a + n);
        vector<int>v (a, a + n);

        vector<int>::iterator it = unique (v.begin(), v.end() );//注意返回值
        cout<<*it<<endl;
        v.erase (it, v.end() );//这里就是把后面藏起来的重复元素删除了
        for ( it = v.begin() ; it != v.end() ; it++ )
        {
            printf ("%d ", *it);
        }
        puts("");
    }
    return 0;
}