只是为了通过题！！！题解2023：16.求逆序对个数 （C++代码）用最简单的方式！！！

/*
题目描述
请求出n个数中逆序对的个数（逆序对指这样的数对（xi,xj），且xi>xj，i<j），这里n<100000（数组中存在相同项） 
输入
第一行包含一个数n，表示数组中元素的个数 
接下来一行，包含n个整数，表示数组的元素。 
输出
一个数，表示逆序对的个数。 
样例输入
8
4 2 2 8 5 2 7 3
样例输出
11
提示
4,2 4,2 4,2 4,3 
8,5 8,2 8,7 8,3 
5,2 5,3 
7,3 
共11对
*/
#include<bits/stdc++.h>
using namespace std;
int a[100055];
int n;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
                count++;
        } 
    }
    cout<<count<<endl; 
    return 0;
}
/*************************************************************************/
//天赋决定了你的上限
//努力决定了你的下限
//毅力决定了你能在这条路走多远
//加油吧！编程路上的追梦者！-----------------------------------------------Wolf