18709 魔法

### 思路
为了将所有白色奶牛排在前面，黑色奶牛排在后面，我们可以考虑两种策略：
1. 将所有的奶牛都变成白色。
2. 将所有的奶牛都变成黑色。

我们需要计算这两种策略所需的最少次数，并选择其中较小的一个。

具体步骤如下：
1. 计算将所有奶牛变成白色所需的次数，即统计黑色奶牛的数量。
2. 计算将所有奶牛变成黑色所需的次数，即统计白色奶牛的数量。
3. 选择上述两种策略中所需次数较小的一个。

### 伪代码
```
function min_magic_wand_swings(n, cows):
    count_white = 0
    count_black = 0
    
    for cow in cows:
        if cow == 1:
            count_white += 1
        else:
            count_black += 1
    
    return min(count_white, count_black)

# 读取输入
n = 读取整数()
cows = 读取整数列表()

# 计算最少挥舞次数
result = min_magic_wand_swings(n, cows)

# 输出结果
输出(result)
```

### C++代码
 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int min_magic_wand_swings(int n, const vector<int>& cows) {
    int count_white = 0;
    int count_black = 0;
    
    for (int cow : cows) {
        if (cow == 1) {
            count_white += 1;
        } else {
            count_black += 1;
        }
    }
    
    return min(count_white, count_black);
}

int main() {
    int n;
    cin >> n;
    vector<int> cows(n);
    
    for (int i = 0; i < n; ++i) {
        cin >> cows[i];
    }
    
    int result = min_magic_wand_swings(n, cows);
    cout << result << endl;
    
    return 0;
}

### 总结
1. **问题分析**：将所有白色奶牛排在前面，黑色奶牛排在后面，最少需要多少次颜色转换。
2. **策略**：计算将所有奶牛变成白色和将所有奶牛变成黑色所需的次数，选择较小的一个。
3. **实现**：通过遍历奶牛队列，统计白色和黑色奶牛的数量，计算最少的转换次数。
4. **复杂度**：时间复杂度为O(n)，空间复杂度为O(1)，适用于大规模数据。