飞奔的马

在这里插入图片描述
code:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
//冒泡排序 
int main(){
	int i,j;
	int n,head=1;
	int a[100055];
	int k,s;
	cin>>n;  
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
/*
	while(head<=n){
			for(i=head+1;i<=n;i++){
		if(a[head]>a[i]) swap(a[head],a[i]);
				}
				head++;
		}
*/
for(i=1;i<=n;i++){
	for(j=i+1;j<=n;j++){
		if(a[i]>a[j]){
			swap(a[i],a[j]);
			k=(j-i)*2;
			s+=k;
		}
	}
}
			cout<<s;


	return 0;
} 
发布了176 篇原创文章 · 获赞 64 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_42403069/article/details/102493492