A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。
思路:
找出单个下标,在比较与其另一个的间距是否符合,且字典序最小
代码:
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
char a[9] = "223344AA",min[9]="z";
int i,w,x,y,z;
do
{
for (i=0; i<8; i++)
{
if (a[i] == '2')
{
w = i;
break;
}
}
for (i=0; i<8; i++)
{
if (a[i] == '3')
{
x = i;
break;
}
}
for (i=0; i<8; i++)
{
if (a[i] == '4')
{
y = i;
break;
}
}
for (i=0; i<8; i++)
{
if (a[i] == 'A')
{
z = i;
break;
}
}
if (a[z+2] == 'A' && a[w+3] == '2' && a[x+4] == '3' && a[y+5] == '4')
{
if (strcmp(min,a) > 0)
{
strcpy(min,a);
}
}
}while (next_permutation(a,a+8));
cout<<min;
}