利用冒泡排序解决车厢排序旋转次数问题

```cpp #include <iostream> using namespace std; int n, a[100]; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } int count = 0; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; count++; } } } cout << count; return 0; } ``` 此代码先读取车厢总数 `n` 和初始车厢顺序。使用冒泡排序算法对车厢进行排序，每交换一次相邻车厢位置，计数器 `count` 加 1。最后输出 `count`，即最少旋转次数。 ######[AI问答 | 252点数解答 | 2026-04-11 19:42:36]