思路
S T L STL STL真好,有两个函数:
next_permutation()
prev_permutation()
分别是求出数组的下一个排列,和上一个排列。
可以就返回 1 1 1,如果无法操作了,返回 0 0 0
代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[10001];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
while(m--)next_permutation(a+1,a+1+n);//用法和sort类似
for(int i=1;i<=n;i++)printf("%d ",a[i]);
return 0;
}