如何更快地计算倒置次数

问题描述

由于我一直在获得TLE，因此我试图使我的倒数计算程序运行得更快。 我用的是C ++，这是我的代码

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int n;
    int count = 0;
    cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = i + 1; j < n; j++)
        if(arr[i] > arr[j])
        {
            count++;
        }
    }
    cout << count;
}

请帮助！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）