扑克序列

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。

要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

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

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

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

 

解题思路：由题可知，题中的序列是固定的，只有AA223344这8个元素，所以可以枚举其全部全排列，对每个排列根据条件进行筛选，最后保存到set即可

1 #include 
     
         2 #include 
      
          3 #include 
       
         4 #include 
        
            5 #include 
         
             6  7 using namespace std; 8  9 int main() 10 {11     set
          
            sset;12 string s = "AA223344";13 sort(s.begin(), s.end()); //一定要先排序，这样它才能成为全排列的第一个序列14 do15 {16 int a1 = s.find('A');17 int a2 = s.find('A', a1 + 1);18 int b1 = s.find('2');19 int b2 = s.find('2', b1 + 1);20 int c1 = s.find('3');21 int c2 = s.find('3', c1 + 1);22 int d1 = s.find('4');23 int d2 = s.find('4', d1 + 1);24 if ((a2 - a1 == 2) && (b2 - b1 == 3) && (c2 - c1 == 4) && (d2 - d1 == 5))25 sset.insert(s);26 } while (next_permutation(s.begin(), s.end())); //到逆序(从大到小的顺序)的时候返回false27 28 29 for (set
           
            ::iterator it = sset.begin(); it != sset.end(); ++it)30 cout << *it << endl;31 32 return 0;33 }
           
          
         
        
       
      
     

输出为：

2342A3A4

4A3A2432

所以本题答案为： 2342A3A4