这题,找了好久,都没有找到是什么规律,百度了之后,才知道是第几个最小的排列是枚举排列的第几个。
真是长知识了!!~
知道了这样的规律之后,就可以很快的写出了,algorithm这个头文件中又一个枚举排列的函数next_permutation,第i个最小的排列,就是调用next_permutation i - 1次之后的那个排列。next_permutation同样的适用与可重集,也就是集合中存在重复元素。
下面是AC的代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n, m, p[1005];
while(cin >> n >> m)
{
for(int i = 0; i < n; i++)
p[i] = i + 1;
m--;
while(m--)
{
next_permutation(p, p + n);
}
for(int j = 0; j < n; j++)
j == n - 1 ? printf("%d\n", p[j]) : printf("%d ", p[j]);
}
return 0;
}