1. 程式人生 > >next_permutation()的用法,與作用

next_permutation()的用法,與作用

在列舉排列中,用stl中的nextpermutation()函式無論輸入的序列中是否都是重複元素
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int p[100];
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)cin>>p[i];
    sort(p,p+n);
    do
    {
        for(int i=0;i<n;i++)printf("%d ",p[i]);
        putchar('\n');
    }while(next_permutation(p,p+n));
    return 0;
}