2018: 飞奔的马

解题思路:
每交换一次就加上两位置之差*2

参考代码:

#include <stdio.h>
#include <stdlib.h>

int main() 
{
	int i,j,k;
	int n,x,y,z=0;
	int p[10000]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&p[i]);
	}
	for(i=0;i<n;i++){
		for(j=i;j<n;j++){
			if(p[j]<p[i]){
				p[j]=p[j]^p[i];
				p[i]=p[j]^p[i];
				p[j]=p[j]^p[i];
				z+=(j-i)*2;
			}
		}
	}
	
	printf("%d",z);
	
	return 0;
}