扑克序列

1958: 2018蓝桥杯培训-枚举专题-day 1 排序作业题3

描述

题目描述：

    A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
    要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

    请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

输入：

无

输出：

无

样例输入

样例输出

无

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){
	char a[9]="223344AA",min[9]="z";
	int x,y,z,w;
do{
	for(int i=0;i<8;i++){
		if(a[i]=='2'){
			x=i;break;
		}
	}
	for(int i=0;i<8;i++){
		if(a[i]=='3'){
			y=i;break;
		}
	}
	for(int i=0;i<8;i++){
		if(a[i]=='4'){
			z=i;break;
		}
	}
	for(int i=0;i<8;i++){
		if(a[i]=='A'){
			w=i;break;
		}
	}
	if(a[x+3]==a[x]&&a[y+4]==a[y]&&a[z+5]==a[z]&&a[w+2]==a[w]){
		if(strcmp(min,a)>0){
			strcpy(min,a);
		}
	}
	
}while(next_permutation(a,a+8));
cout<<min;
return 0;
}