c++如何只用iostream头文件输出逆序数

在C++中，如果你想只使用`iostream`头文件来输出逆序数，你可以创建一个函数，例如，计算并打印一个整数数组的逆序对。逆序对是指数组中两个元素满足a[i] > a[j]的索引i和j。以下是一个简单的示例：

#include <iostream>
#include <algorithm> // 需要算法库来找到最大值

void countReversePairs(int arr[], int n) {
    int reverseCount = 0;
    for (int i = 0; i < n - 1; i++) { //遍历所有元素
        int maxIndex = i + 1; //初始化最大值位置为当前索引加一
        for (int j = i + 1; j < n; j++) { //寻找大于arr[i]的下一个元素
            if (arr[maxIndex] < arr[j]) {
                maxIndex = j; //更新最大值位置
            }
        }
        reverseCount += maxIndex - i - 1; //增加逆序对的数量，maxIndex-i-1就是从i+1到maxIndex的逆序数
    }
    std::cout << "逆序对总数: " << reverseCount << std::endl;
}

int main() {
    int array[] = {5, 2, 4, 6, 1, 3}; // 示例数组
    int size = sizeof(array) / sizeof(array[0]);
    countReversePairs(array, size);
    return 0;
}

在这个例子中，我们首先计算每个元素右侧的最大值，并将这个位置减去当前位置得到逆序数，然后累加起来得到总逆序对数。