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; } // 计算最少旋转次数的函数 int minRotations(vector<int>& cars) { int n = cars.size(); int rotations = 0; // 冒泡排序思想，通过交换相邻元素来排序 for (int i = 0; i < n - 1; 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` 函数**：该函数用于交换向量 `cars` 中相邻的两个元素。 2. **`minRotations` 函数**：使用冒泡排序的思想，通过比较相邻元素的大小，如果前一个元素比后一个元素大，则交换它们的位置，并记录交换的次数。 3. **`main` 函数**：首先读取车厢总数 `n`，然后读取初始的车厢顺序并存储在向量 `cars` 中。调用 `minRotations` 函数计算最少旋转次数，并输出结果。 ######[AI问答 | 454点数解答 | 2026-05-30 20:02:30]