Noip2004 火星人 【STL之next_permutation】

 

本人水平有限，题解不到为处，请多多谅解

本蒟蒻谢谢大家观看

 

 

题目：传送门

 

直接用全排列即可。

 

推荐使用next_pumutation。

 

next_permutation（start,end），和   prev_permutation（start,end）。

 

这两个函数作用是一样的，

 

区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列

 

推荐博客：传送门

 

code:

#include <bits/stdc++.h>
using namespace std;
 
int a[10001];
int n,m;
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
        f=-1;
        ch=getchar();
    }
    while(ch<='9'&&ch>='0')
    {
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}
int main()
{
    n=read();
//  printf("\n");
    m=read();
    for (int i=1;i<=n;i++)
    {
        a[i]=read();
    }
     for(int i=1;i<=m;i++)
    {
        next_permutation(a+1,a+n+1);
    }
    for (int i=1;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d",a[n]);
    return 0;
}