poj-1833-排列 stl next_permutation(a,a+n)

原创于 2016-04-01 23:08:01 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

数学同时被 2 个专栏收录

17 篇文章

订阅专栏

stl积累

5 篇文章

订阅专栏

本文展示了一个使用C++实现的next_permutation算法示例，该算法用于生成整数序列的所有可能排列。通过循环和条件判断实现了对输入整数序列进行多次排列，并展示了如何在所有排列遍历完毕后重新初始化序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<algorithm>
using namespace std;
int t,n,m;
int a[2000];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
         scanf("%d",&a[i]);
        while(m--)
        {
            if(next_permutation(a,a+n)!=NULL);
            else{
                for(int i=0;i<n;i++)
                  a[i]  =i+1;
            }
        }
        for(int i=0;i<n-1;i++)
           printf("%d ",a[i]);
           printf("%d\n",a[n-1]);
    }
}