题解 | #求逆序数#

暴力枚举

如果没思路,可以先尝试一下暴力写法, 然后再优化就好
题干要求统计每个逆序对的数量, 直接使用双指针的思路, 从i开始枚举所有元素, 统计即可

#include<iostream>
using namespace std;
const int N = 3e3;
int q[N];
int n;
int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        scanf("%d", &q[i]);
  
    int ans = 0;
    for(int i = 0; i < n; ++i)
        for(int j = i; j < n; ++j)
            if(q[i] > q[j]) ++ ans;
  
    printf("%d", ans);
}