HDU 1027 全排列

最新推荐文章于 2021-07-22 19:16:58 发布

原创最新推荐文章于 2021-07-22 19:16:58 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用C++标准模板库(STL)中的next_permutation函数快速生成排列的方法。通过一个具体的示例代码展示了如何使用STL简化生成特定数量的排列过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL偷懒法= =

#include<cstdio>
#include<algorithm>
using namespace std;

int seq[1010];

int main()
{
	int n, m;

	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(int i = 0; i < n; i++)
			seq[i] = i + 1;
		m -= 1;
		while(m--)
		{
			next_permutation(seq, seq+n);//prev_permutation()生成前一个排列，next_permutation()生成后一个排列，返回值是bool型
		}
		printf("%d",seq[0]);
		for(int i = 1; i < n; i++)
			printf(" %d",seq[i]);
		printf("\n");
	}
}