HDU 1027 全排列（STL_permution）

最新推荐文章于 2022-11-01 00:54:13 发布

h1021456873

最新推荐文章于 2022-11-01 00:54:13 发布

阅读量417

点赞数

分类专栏： hdu STL

本文链接：https://blog.csdn.net/h1021456873/article/details/50166579

版权

hdu 同时被 2 个专栏收录

138 篇文章 0 订阅

订阅专栏

STL

34 篇文章 0 订阅

订阅专栏

题意：求1-n的按升序规则的第M个排列，如1243是N=4的第2个排列，1324是第3个，即第M小序列

Sample Input

Sample Output

  
  
   
   1 2 3 5 6 4
1 2 3 4 5 6 7 9 8 11 10

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000+10;
int a[maxn];
int main()
{
	int i,j,n,m;
	while(cin>>n>>m) {
		for(i=1;i<=n;i++) a[i-1]=i;
		do
		{
			if(--m==0) break;
		}while(next_permutation(a,a+n));
		for(i=0;i<n;i++) {
			if(i) cout<<" ";
			cout<<a[i];
		}
		cout<<endl;
	}
	return 0;
}