25求助QwQ
  • 板块P1908 逆序对
  • 楼主zxyikun
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/30 14:46
  • 上次更新2023/11/3 06:54:54
查看原帖
25求助QwQ
1006339
zxyikun楼主2023/7/30 14:46
#include<bits/stdc++.h>
using namespace std;
int a[50010];
int main()
{   
	int n,ans=0;;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[i]>a[j])
				ans++;
		}
	}
	cout<<ans;
   return 0;
}
2023/7/30 14:46
加载中...