hdu 1027 Ignatius and the Princess II (全排列)

链  接：点击打开链接

题   意：给你两个数n,m,求1 到 m全排列第m小的排列

思   路：全排列的大小是根据它的逆序数的大小

 例如 n=5     1 2 3 4 5 逆序数为0 最小

                      1 2 3 5 4 逆序数为1                   

                        ............................................

利用STL中的全排列函数next_permutation(a,a+n)

代  码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int a[10005],i,sum=0;
		for(i=0;i<n;i++)
		   a[i]=i+1;
		do
		{
			sum++;
			if(sum==m)
			break;
		}while(next_permutation(a,a+n));
		for(i=0;i<n-1;i++)
		cout<<a[i]<<" ";
		cout<<a[n-1]<<endl;
	}
}