AC代码如下:
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main(){ int number[1000], N, M; while( scanf( "%d%d", &N, &M ) != EOF ){ for( int i = 0; i < N; i++ ){ number[i] = i + 1; } for( int i = 1; i < M; i++ ){ next_permutation( number, number + N ); } for( int i = 0; i < N - 1; i++ ){ cout << number[i] << " "; } cout << number[N-1] << endl; } return 0; }