蓝桥杯-扑克序列问题

标题：扑克序列


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


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


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

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

#include <iostream>
using namespace std;
static int num = 0;
void function(int *b,int len,int k,int x,int y)
{
int a[9];
for(int m=0;m<9;m++)
a[m] = b[m];
if(k>=1){
for(int i=1;i+k+1<=8;i++)
{

if(k==4)
{
for(int n=0;n<9;n++)
a[n] = 0;
}
if(a[i] == 0&&a[i+k+1] == 0)
{
x = i;
y = i+k+1;
a[i] = k;
a[i+k+1] = k;
if(k==1)
{
cout<<num++<<"::";
for(int j=1;j<=8;j++)
cout<<a[j]<<" ";
cout<<endl;
}
function(a,8,k-1,x,y);
a[x] = 0;
a[y] = 0;
}

}
}
}
int main()
{
int a[9];
for(int i=0;i<9;i++)
{
a[i] = 0;
} 
function(a,8,4,0,0);
}

运行答案：