蓝桥杯 扑克序列(全排列)

扑克序列

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即可

#include <iostream>  
#include <string>  
#include <set>
#include <vector>  
#include <algorithm>  

using namespace std;

int main() 
{
    set<string> sset;
    string s = "AA223344";
    sort(s.begin(), s.end());    //一定要先排序，这样它才能成为全排列的第一个序列
    do
    {
        int a1 = s.find('A');
        int a2 = s.find('A', a1 + 1);
        int b1 = s.find('2');
        int b2 = s.find('2', b1 + 1);
        int c1 = s.find('3');
        int c2 = s.find('3', c1 + 1);
        int d1 = s.find('4');
        int d2 = s.find('4', d1 + 1);
        if ((a2 - a1 == 2) && (b2 - b1 == 3) && (c2 - c1 == 4) && (d2 - d1 == 5))
            sset.insert(s);
    } while (next_permutation(s.begin(), s.end())); //到逆序(从大到小的顺序)的时候返回false


    for (set<string>::iterator it = sset.begin(); it != sset.end(); ++it)
        cout << *it << endl;

    return 0;
}

输出为：

2342A3A4
4A3A2432

所以本题答案为： 2342A3A4