可以不用排序吗
  • 板块P1908 逆序对
  • 楼主bug__dream
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/26 22:10
  • 上次更新2023/10/28 13:31:23
查看原帖
可以不用排序吗
390347
bug__dream楼主2021/12/26 22:10
#include<iostream>
using namespace std;
int a[1000000];
int a_[10000000];
int n;
int k;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a_[i]=i;
	}
	for(int i=1;i<=n;i++)
	for(int j=i;j>=1;j--){
		if(i==j) continue;
		if(a[i]<a[j]) k++;
	}
	cout<<k;
	return 0;
}
2021/12/26 22:10
加载中...