换座位

class Solution {
public:
    /**
     * 
     * @param Position int整型一维数组 
     * @param PositionLen int Position数组长度
     * @return int整型
     */
    int F(int *Position, map<int,int> M, int *a){
        int k=0, cnt=0, Min=0;
        for(int i=0;i<3;i++){
            for(int j=0;j<M[a[i]];j++){
                if(Position[k]!=a[i])
                    cnt++;
                k++;
            }
        }
        Min = cnt;
        int x=M[a[0]]-1, y=x+M[a[1]], z=y+M[a[2]];
        for(;x>0;x--,y--,z--){
            if(Position[x]==a[0])
                cnt++;
            else if(Position[x]==a[1])
                cnt--;
            if(Position[y]==a[1])
                cnt++;
            else if(Position[y]==a[2])
                cnt--;
            if(Position[z]==a[2])
                cnt++;
            else if(Position[z]==a[0])
                cnt--;
            Min = min(Min, cnt);
        }
        return Min;
    }
    int ChangePosition(int* Position, int PositionLen) {
        map<int,int> M;
        for(int i=0;i<PositionLen;i++)
            M[Position[i]]++;
        int L[6][3] = {{1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, {3,2,1}};
        int Min=INT_MAX;
        for(int i=0;i<6;i++){
            int s = F(Position, M, L[i]);
            Min = min(Min, s);
        }
        return Min;
    }
};