0
点赞
收藏
分享

微信扫一扫

PIPIOJ1018: 士兵排阵

我阿霆哥 2022-01-31 阅读 48
#include<bits/stdc++.h> 
using namespace std;
const double PI=acos(-1.0);
#define _max -0x7fffffff
int x[10000];
int y[10000];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
			scanf("%d%d",&x[i],&y[i]);
		sort(y,y+n);
	//	for(int i=0;i<n;i++)
	//		printf("*%d \n",y[i]);
		int temp1=y[n/2];//中位数
	//	printf("%d\n",temp1);
		sort(x,x+n);
		for(int i=0;i<n;i++)
			x[i]=x[i]-i;
		sort(x,x+n);
		int temp2=x[n/2];
	//	printf("%d\n",temp2);
		long long int ans=0;
		for(int i=0;i<n;i++)
			 ans+=abs(x[i]-temp2);
		for(int i=0;i<n;i++)
			ans+=abs(y[i]-temp1);
		printf("%lld\n",ans);
	}
} 
举报

相关推荐

0 条评论