扑克序列

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

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

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

bool test(char s[],char c,int cnt){
int i,j;
for(i=0;i<8;i++){
if(s[i]==c){
for(j=i+1;j<8;j++){
if(s[j]==c&&(j-i)==cnt){
return true;
}
}
}

}
return false;
}
int main(){
char s[8]={'A','A','4','4','3','3','2','2'};
int i;
char  p[8]={'A','A','2','2','3','3','4','4'};
while(prev_permutation(s,s+8)){
//  for(i=0;i<8;i++){
//      printf("%c",s[i]);
//  }
//printf("\n");
if(test(s,'A',2)&&test(s,'2',3)&&test(s,'3',4)&&test(s,'4',5)){

if(strcmp(p,s)>0){
for(i=0;i<8;i++){
p[i]=s[i];
}

}

}
}
for(i=0;i<8;i++){
printf("%c",p[i]);
}
return 0;
}