欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HDU1027(STL)

程序员文章站 2022-03-22 13:30:09
...

题目大意:全排列

有关全排列:

1.点击打开链接

2.点击打开链接

解题思路:评论区挺多大佬当搜索写了这题,自己学习STL大法过的,差距还是有的  努力啊。

AC代码如下:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;


int main()
{
	int a[1001],i,j,n,m;
	while(cin>>n>>m)
	{
		for(i=1;i<=n;i++)
			a[i]=i;
		for(i=1;i<m;i++)
			next_permutation(a+1,a+n+1);
		for(i=1;i<=n;i++)
		{
			cout<<a[i];
			if(i==n)
				cout<<endl;
			else
				cout<<" ";
		}
	}
	return 0;
}

next_permutation的使用:

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

/*

next_permutation(a,a+n):
每一次先判断a的前n个项是否逆序了,
是的话返回false;否则进入下一次排列

*/

int main()
{
	int a[1000]={1,3,2},i,j;
	do
	{
		for(i=0;i<3;i++)
			cout<<a[i]<<" ";
		puts("");
	}while(next_permutation(a,a+3));
	return 0;
}

/*
input:
a=1,2,3
a=1,3,2

output:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

*/