unique && stl的全排列

stl的全排列：

看代码。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int n,a[12];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i) a[i]=i;
    while(next_permutation(a+1,a+n+1))//下一个全排列函数 
    {
        for(int i=1;i<=n;++i)
         cout<<a[i]<<" ";
        cout<<endl;
    }//prev_permutation(a+1,a+n)  <-上一个全排列函数 
    return 0;
}

=============================================================================、

unique() 去重函数：
STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),

还有一个容易忽视的特性是它并不真正把重复的元素删除。

使用时头文件要加#include<iostream>。

因为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)!=EOF)
   {
        for(int i=1;i<=N;i++)scanf("%d",&a[i]);
        sort(a+1,a+N+1);
        int k=unique(a+1,a+N+1)-a;
        printf("k=%d
",k);
        for(int i=1;i<=N;i++)
       printf("%d ",a[i]),puts("");
    }
    return 0;
}

(๑′ᴗ‵๑)Ｉ Lᵒᵛᵉᵧₒᵤ❤。