//计算逆序数
#include<iostream>
using namespace std;
const int N=110;
int n,ni=0;
int q[N];
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>q[i];
for(int i=0;i<n;i++)
{
ni=0;
for(int k=0;k<i;k++)
{
if(q[k]>q[i]) ni++;
}
cout<<ni<<" ";
}
cout<<endl;
return 0;
}
线性代数——逆序数
最新推荐文章于 2024-09-13 00:52:36 发布