Codevs_P2972 选课

题目描述 Description
教务网站如期的在选课之日出问题了，这次的问题是登陆窗口的验证码无法显示了，同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进，改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验，但是TN发掘这样试验很乏味，所以他决定每次尝试前一个排列后面的第M个排列。

但是一段时间之后他发现，寻找一个排列后面的第M个排列并不是一件容易的事情，所以他希望你帮助他。

输入描述 Input Description
Line 1： N (1 <= N <= 10000)
Line 2： M (M <= 100)
Line 3： 1..N的一个排列

输出描述 Output Description
所求的排列

样例输入 Sample Input
5
3
1 2 3 4 5

样例输出 Sample Output
1 2 4 5 3

数据范围及提示 Data Size & Hint
(1 <= N <= 10000)
(M <= 100)
提示：m可能为负数（这时就求前m个排列）

头文件
next_permutation(); 后一个排列
prev_permutation(); 前一个排列

PS:STL大法好qwq

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
#define N 10005
int n,m;int a[10005];
void init(){
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
}
void print(){
    for(int i=0;i<n;i++) printf("%d ",a[i]);
}
int main(){
    scanf("%d%d",&n,&m);
    init();
    if(m>=0){
        while(m--)
            next_permutation(a,a+n);
    }
    else{
        m--;//其实前-1个是它前面两个
        while(m++)
            prev_permutation(a,a+n);
    }
    print();
}