排序问题，求代码，真的想不出了，谢谢您

Question

这是我的代码但是超限了，只给了80分，求大佬指点，虽然现在没币日后有，一定奉上
#include
using namespace std;
long long a[100009];
int main()
{
long long n,i,j,t;
while(cin>>n)
{
t=0;
for(i=0;i {
cin>>a[i];
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(i<j&&a[i]<=a[j])
{
t++;
}
}
}
cout<<t<<endl;
}
return 0;
}

Answer 1

你这问题是逆序数 暴力查询数据大是不行的
假如数组总逆序数为m
结果为n(n-1)/2-m
逆序数怎么求自己去百度看看