3542 - 扑克序列（14年蓝桥杯省赛第7题）
AA223344， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。
4A3A2432
2342A3A4
请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344比A2A23344字典序小。当然，它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。
Input
Output
Examples
Input
Output
Solution C++
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { int p[8]={2,2,3,3,4,4,5,5}; int a[4];//a[0]~a[3]分别存储2,3,4,5在p数组中第一次出现的下标 int i; do { memset(a,-1,sizeof(a)); for(i=0;i<8;i++) { int k=p[i]-2;//2,3,4,5变成0,1,2,3 if(a[k]==-1)//第一次出现 a[k]=i; else//第二次出现 { if(p[i]==5) { if(i-a[k]!=2) break; } else { if(i-a[k]!=p[i]+1) break; } } } if(i==8) { for(i=0;i<8;i++) if(p[i]==5) cout<<'A'; else cout<<p[i]; break; } } while(next_permutation(p,p+8)); return 0; }