HDU 1027 全排列

最新推荐文章于 2018-08-30 20:13:00 发布

原创最新推荐文章于 2018-08-30 20:13:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

HDOJ 专栏收录该内容

197 篇文章

订阅专栏

本文介绍了一个通过编程实现的算法，该算法能够生成特定数量的整数的所有可能排列，并且在每次生成新的排列时尽量减少元素之间的交换次数。此算法使用 C 语言编写，包括了标准输入输出、字符串操作等功能。

#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m;
int sequence[1010];
int main()
{
	int i,j,k;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		sequence[0]=0;
		for(i=1;i<=n;i++)
		{
			sequence[i]=i;
		}
		for(i=2;i<=m;i++)
		{
			j=n;
			while(sequence[j]<sequence[j-1])
			{
				j--;
			}
			if(j==1)
			{
				for(k=1;k<=n;k++)
				{
					sequence[k]=k;
				}
			}
			else
			{
				for(k=n;k>=j;k--)
				{
					if(sequence[k]>sequence[j-1])
					{
						int temp=sequence[j-1];
						sequence[j-1]=sequence[k];
						sequence[k]=temp;
						break;
					}
				}
				sort(sequence+j,sequence+n+1);
			}
		}
		for(i=1;i<n;i++)
		{
			printf("%d ",sequence[i]);
		}
		printf("%d\n",sequence[n]);
	}
	return 0;
}