思路

逐个比较。

代码

#include <iostream>
int main()
{
    int nums[100];
    int n;
    std::cin >> n;
    for (int i = 0; i < n; i++)
    {
        std::cin >> nums[i];
    }
    int cnt = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (nums[i] > nums[j])
            {
                cnt++;
            }
        }
    }
    std::cout << cnt;
    return 0;
}

2020-01-04 16:27:53 星期六