hdu 1027 Ignatius and the Princess II

最新推荐文章于 2024-07-31 13:12:28 发布

最新推荐文章于 2024-07-31 13:12:28 发布 · 38 阅读

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

之前不用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;
}