50分求助!!!!!!!!!!!!!!!!
  • 板块P1908 逆序对
  • 楼主_Hu_Tao
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/9 16:49
  • 上次更新2023/10/27 16:16:18
查看原帖
50分求助!!!!!!!!!!!!!!!!
750558
_Hu_Tao楼主2022/8/9 16:49
#include<bits/stdc++.h>
using namespace std;
int a[500005];
int main() {
	int n,sum=0,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",&a[i]);
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
			if(a[i]>a[j])sum++;
	printf("%d",sum);
	return 0;
}
2022/8/9 16:49
加载中...