用C++找出奶牛“中间”产量的方法

### 🐄问题分析 要找出“中间”奶牛的产量，也就是找出所有奶牛产奶量排序后位于中间位置的产量。可以先将所有产奶量存储起来，然后对这些产奶量进行排序，最后取出中间位置的元素。 ### 🖥️代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; const int MAXN = 10005; int milk[MAXN]; int main() { int N; // 输入奶牛的总数 cin >> N; for (int i = 0; i < N; i++) { // 输入每头奶牛的产奶量 cin >> milk[i]; } // 对产奶量数组进行排序 sort(milk, milk + N); // 输出中间位置的产奶量 cout << milk[N / 2] << endl; return 0; } ``` ### 📝代码解释 1. **数组定义**：定义一个数组`milk`来存储每头奶牛的产奶量，数组大小为`MAXN`。 2. **输入处理**：首先输入奶牛的总数`N`，然后使用循环依次输入每头奶牛的产奶量，并存储到数组`milk`中。 3. **排序操作**：使用`sort`函数对数组`milk`进行排序，排序后数组中的元素按从小到大的顺序排列。 4. **输出结果**：由于数组已经排序，中间位置的元素就是“中间”奶牛的产量，中间位置的索引为`N / 2`，将其输出。 ### ⚙️复杂度分析 - **时间复杂度**：排序操作的时间复杂度为$O(N log N)$，其中$N$是奶牛的总数。 - **空间复杂度**：主要使用了一个大小为$N$的数组来存储产奶量，空间复杂度为$O(N)$。 ######[AI问答 | 457点数解答 | 2026-02-25 12:30:30]