1 条题解
-
0
C++ :
#include<iostream> #include<algorithm> #include<cstdlib> using namespace std; int main() { int n; cin>>n; int x[n+1],y[n+1],sum=0; for(int i=1;i<=n;i++) cin>>x[i]>>y[i]; sort(x+1,x+n+1); sort(y+1,y+n+1); if(n%2==1) { int t=y[n/2+1]; for(int i=1;i<=n;i++) { if(y[i]>t) sum+=y[i]-t; if(y[i]<=t) sum+=t-y[i]; } t=x[n/2+1]; for(int i=1;i<=n;i++) { if(x[i]>t) sum+=x[i]-t; if(x[i]<=t) sum+=t-x[i]; } } if(n%2==0) { int t=(y[n/2]+y[n/2+1])/2; for(int i=1;i<=n;i++) { if(y[i]>t) sum+=y[i]-t; if(y[i]<=t) sum+=t-y[i]; } t=(x[n/2]+x[n/2+1])/2; for(int i=1;i<=n;i++) { if(x[i]>t) sum+=x[i]-t; if(x[i]<=t) sum+=t-x[i]; } } cout<<sum; return 0; }
- 1
信息
- ID
- 89
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者