火车站车厢排序：用 C++ 计算最少旋转次数

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <vector> using namespace std; // 交换相邻两个车厢的位置 void swapAdjacent(vector<int>& cars, int i) { int temp = cars[i]; cars[i] = cars[i + 1]; cars[i + 1] = temp; } // 检查车厢是否已经按从小到大的顺序排列 bool isSorted(const vector<int>& cars) { for (int i = 1; i < cars.size(); ++i) { if (cars[i] < cars[i - 1]) { return false; } } return true; } // 计算最少的旋转次数 int minRotations(vector<int>& cars) { int rotations = 0; int n = cars.size(); // 使用冒泡排序的思想，每次交换相邻的车厢 for (int i = 0; i < n; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (cars[j] > cars[j + 1]) { swapAdjacent(cars, j); rotations++; } } } return rotations; } int main() { int n; cin >> n; vector<int> cars(n); for (int i = 0; i < n; ++i) { cin >> cars[i]; } int result = minRotations(cars); cout << result << endl; return 0; } ``` ### 代码解释 1. **`swapAdjacent` 函数**：该函数用于交换 `vector` 中相邻两个元素的位置，模拟桥旋转 180 度交换相邻车厢的操作。 2. **`isSorted` 函数**：该函数用于检查车厢是否已经按从小到大的顺序排列。 3. **`minRotations` 函数**：使用冒泡排序的思想，通过比较相邻的元素，如果前一个元素比后一个元素大，则交换它们的位置，并增加旋转次数。 4. **`main` 函数**：读取输入的车厢总数和车厢顺序，调用 `minRotations` 函数计算最少的旋转次数，并输出结果。 ######[AI问答 | 552点数解答 | 2026-08-29 19:51:02]