hdu 1027 Ignatius and the Princess II

于 2013-07-13 21:09:00 发布 · 31 阅读

本文介绍了一种利用STL库简化全排列生成任务的方法。通过C++标准模板库中的next_permutation函数，实现了对一组整数进行全排列的操作，极大提高了代码效率和简洁性。

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

之前不用stl，代码敲了n久。。。。

不得不说，stl真是个好东西，有了它，很多步骤都能方便很多了

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ans[10005];
int main()
{
	int n,m,i;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		for(i=0;i<n;i++)ans[i]=i+1;
		while(--m)
			next_permutation(ans,ans+n);
		printf("%d",ans[0]);
		for(i=1;i<n;i++)
			printf(" %d",ans[i]);
		printf("\n");
	}
	return 0;
}