**#include<cstdio>
using namespace std;
int ans,n,j=3,k;
int main()
{
scanf("%d",&n);
int a[n+1];
for(int i=1;i<=n;++i)scanf("%d",&a[i]);
for(int i=1;i<=n;++i)for(int j=1+i;j<=n;++j)if(a[i]>a[j])++ans;
printf("%d",ans);
return 0;
}
**
题目描述:
给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。
样例:
4
3
2
3
2
输出:3
问题:
样例等没啥问题,但是提交以后却说代码运行超时,请问有什么办法可以解决?