NOIP2004火星人

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 const int N=10005;
 6 int read(){
 7     char c=getchar();
 8     int x=0;
 9     while(c<‘0‘||c>‘9‘) c=getchar();
10     while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();} 
11     return x;
12 }
13 int n,m;
14 int c[N];
15 int main(){
16     n=read();m=read();
17     for(int i=1;i<=n;i++) c[i]=read(); 
18     for(int i=1;i<=m;i++)
19         next_permutation(c+1,c+n+1);
20     for(int i=1;i<=n;i++) printf("%d ",c[i]);
21 }