洛谷p1908 逆序对C语言

洛谷P1908题是一个经典的算法题目，通常涉及数组操作和排序技巧，题目名称可能是“逆序对”。在C语言中解决这个问题，你需要计算一个整数数组中，有多少对元素满足它们的顺序相反，即第一个元素大于第二个元素。这个问题可以用哈希表或者归并排序的思想来解答。

基本思路是：
1. 首先，对数组进行排序。
2. 然后遍历排序后的数组，对于每个元素，记录下它的索引以及小于它但大于其前一元素的所有元素的数量。这个数量就是当前元素构成的逆序对数量。
3. 最后统计所有元素的逆序对数量相加即可。

以下是简单的C语言代码示例：

#include <stdio.h>
#include <stdlib.h>

int count_inversions(int arr[], int n) {
    int inv_count = 0;
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (arr[i] < arr[j]) {
                inv_count += i - j - 1;
            }
        }
    }
    return inv_count;
}

int main() {
    int arr[] = {5, 4, 3, 2, 1}; // 示例数组
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("逆序对的数量: %d\n", count_inversions(arr, n));
    return 0;
}