有3n个花盆，红色、蓝色和黄色的各n个。开始时排列的顺序是混乱的，如黄、红、蓝、黄、黄、蓝、黄、红、红……

请编写意程序：将各花盆按红、黄、蓝、红、黄、蓝……的顺序排列，而且要求花盆之间的交换次数最少。

分析：交换两个变量A、B的值徐需要交换3次，交换3个变量的值需要交换4次。

实现要点：实现中并不用专门统计交换次数，而是将3n个数据存储在n*3的二维数组空间中，这样第一列应放红花盆、第二列应该放黄花盆、第三列应该放蓝花盆。程序由直接交换（一次直接交换需要交换3次）和循环交换（一次循环交换需要交换4次）两部分组成。
程序中红、黄、蓝花分别用数字1、2、3表示
源代码：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<vector<int>> v;
    vector<int> v_tmp(3);
    /*cout<<v_tmp.size();*/
    int tmp=0;
    //红、蓝、黄色的花各n个
    int n;
    //总交换次数
    int m = 0;
    cout<<"请输入n（红、蓝、黄色各n个）："<<endl;
    cin>>n;


    for (int i=0;i<n;++i)
    {
        for (int j=0;j<3;++j)
        {
            cin>>tmp;
            v_tmp[j] = tmp;
        }
        v.push_back(v_tmp);
    }
    //下面来处理两两直接交换的情况，这种情况需要交换3次
    for (int i=0;i<n;++i)
    {
        if (2 == v[i][0])//该放红花的地方放了黄花
        {
            for (int j=0;j<n;++j)
            {
                if (1 == v[j][1])//该放黄花的地方放了红花
                {
                    tmp = v[i][0];
                    v[i][0] = v[j][1];
                    v[j][1] = tmp;
                    m += 3;
                    break;
                }
            }
        }
        if (3 == v[i][0])//该放红花的地方放了蓝花
        {
            for (int j=0;j<n;++j)
            {
                if (1 == v[j][2])//该放蓝花的地方放了红花
                {
                    tmp = v[i][0];
                    v[i][0] = v[j][2];
                    v[j][2] = tmp;
                    m += 3;
                    break;
                }
            }
        }
        if (3 == v[i][1])//该放黄花的地方放了蓝花
        {
            for (int j=0;j<n;++j)
            {
                if (2 == v[j][2])//该放蓝花的地方放了黄花
                {
                    tmp = v[i][1];
                    v[i][1] = v[j][2];
                    v[j][2] = tmp;
                    m += 3;
                    break;
                }
            }
        }
    }

    //下面来处理3换盆循环相互放错的情况，这种情况需要交换4次
    for (int i=0;i<n;++i)
    {
        //该放红的地方放了黄，该放黄的地方放了蓝，该放蓝的地方放了红
        if (2 == v[i][0])
        {
            for (int j=0;j<n;++j)
            {
                if (3 == v[j][1])
                {
                    for (int k=0;k<n;++k)
                    {
                        if (1 == v[k][2])
                        {
                            tmp = v[i][0];
                            v[i][0] = v[k][2];
                            v[k][2] = v[j][1];
                            v[j][1] = tmp;
                            m += 4;
                            break;
                        }
                    }
                }
            }
        }

        //该放红的地方放了蓝，该放黄的地方放了红，该放蓝的地方放了黄
        if (3 == v[i][0])
        {
            for (int j=0;j<n;++j)
            {
                if (1 == v[j][1])
                {
                    for (int k=0;k<n;++k)
                    {
                        if (2 == v[k][2])
                        {
                            tmp = v[i][0];
                            v[i][0] = v[j][1];
                            v[j][1] = v[k][2];
                            v[k][0] = tmp;
                            m += 4;
                            break;
                        }
                    }
                }
            }
        }
    }
    cout<<"交换后："<<endl;
    for(int i=0;i<n;++i)
    {
        for (int j=0;j<3;++j)
        {
            cout<<v[i][j]<<'\t';
        }
        cout<<endl;
    }
    cout<<"最少交换次数："<<m<<endl;
    return 0;
}

//2 1 3 2 2 3 2 1 1 2 3 1 2 1 2 3 3 1 1 1 2 3 3 2 2 1 1 3 3 3

运行结果：