鸡鸭分类问题

题目描述

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。

输入描述:

输入一个长度为N，且只包含C和D的非空字符串。

输出描述:

使得最后仅有一对鸡鸭相邻，最少的交换次数

示例1

输入：

CCDCC

输出： 

2

 解题思路：

• 交换最后得到的结果只有两种，鸡左鸭右，鸭左鸡右
• 在代码中可以把‘C’都全移到左边或者把‘D’全移到左边，去最小者即可

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    cin >> s;
    int count = 0;
    int sumC = 0;
    int sumD = 0;
    // 把C往左移
    for(int i = 0; i<s.size(); i++)
    {
        if(s[i] == 'C'){
            sumC += i-count++;
        }
    }

    // 把D往左移
    count = 0;
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] == 'D'){
            sumD += i-count++;
        }
    }
    cout << min(sumC, sumD) << endl;
    return 0;
}