hdu 1716排列2

next_permutation示例

最新推荐文章于 2021-09-17 18:16:34 发布

原创最新推荐文章于 2021-09-17 18:16:34 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

ACM 同时被 2 个专栏收录

18 篇文章

订阅专栏

编程

5 篇文章

订阅专栏

本文通过一个具体的示例展示了如何使用C++标准库中的next_permutation函数来生成一系列排列组合。该程序首先读取四个整数，然后使用next_permutation函数生成所有可能的排列，并打印出来。

<algorithm>头文件的next_permutation()函数了解一下

#include <stdio.h>
#include <algorithm>
using namespace std;

int main(){
	const int size=4;
	int a[size],tag=0;
	while(scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3])){
		if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)
			return 0;
		if(tag)
			printf("\n");
		tag=1;
		int flag=1,tmp=10;
		do{
			if(a[0]==0)
				continue;
			if(flag){
				printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
				flag=0;
			}else if(tmp==a[0]){
				printf(" %d%d%d%d",a[0],a[1],a[2],a[3]);
			}else if(tmp!=a[0]){
				printf("\n%d%d%d%d",a[0],a[1],a[2],a[3]);
			}
			tmp=a[0];
		}while(next_permutation(a,a+size));
		printf("\n");
	}
	return 0;
}