利用旋转桥重新排列车厢顺序的最少旋转次数计算（C++实现）

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int count = 0; // 冒泡排序思想，交换相邻元素 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); count++; } } } cout << count << endl; return 0; } ``` ######[AI问答 | 207点数解答 | 2026-02-25 22:46:58]