【问题描述】
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
【源代码】
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
char str[9]={'2','2','3','3','4','4','A','A'};
bool pd(string str)
{
int tA=-1,tB=-1;
int t2=-1,t22=-1;
int t3=-1,t33=-1;
int t4=-1,t44=-1;
for(int i=0;i<8;i++)
{
if(str[i]=='A')
{
if(tA==-1)
{
tA=i;
}else{
tB=i;
}
}
if(str[i]=='2')
{
if(t2==-1)
{
t2=i;
}else{
t22=i;
}
}
if(str[i]=='3')
{
if(t3==-1)
{
t3=i;
}else{
t33=i;
}
}
if(str[i]=='4')
{
if(t4==-1)
{
t4=i;
}else{
t44=i;
}
}
}
if((tB-tA)!=2)
return false;
if((t22-t2)!=3)
return false;
if((t33-t3)!=4)
return false;
// cout<<1;
if((t44-t4)!=5)
return false;
// cout<<2;
return true;
}
int main()
{
do{
if(pd(str))
{
cout<<str<<endl;
return 0;
}
}while(next_permutation(str,str+8));
return 0;
}