1 条题解

  • 1
    @ 2025-3-16 15:52:23

    这就是题解!!!

    #include <iostream>
    using namespace std;
    
    const int MAXN = 10005;
    int arr[MAXN];
    
    int main() {
        int n;
        // 读取车厢总数
        cin >> n;
        // 读取初始的车厢顺序
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
    
        int count = 0;
        // 双重循环遍历数组,统计逆序对的数量
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (arr[i] > arr[j]) {
                    count++;
                }
            }
        }
    
        // 输出最少的旋转次数
        cout << count << endl;
    
        return 0;
    }
    ```
    • 1

    信息

    ID
    1309
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    9
    已通过
    4
    上传者