解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int a[10000],b[10000]; int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]>>b[i]; sort(a,a+n); sort(b,b+n); int x,y,k; if(n%2==0) { k=n/2; x=(a[k]+a[k-1])/2; y=(b[k]+b[k-1])/2; } else { k=(n-1)/2; x=a[k]; y=b[k]; } int ans=0; for(int i=0;i<n;i++) { ans+=abs(a[i]-x)+abs(b[i]-y); } cout<<ans<<endl; return 0; }
0.0分
2 人评分
钟神赛车 (C++代码)浏览:867 |
简单编码 (C++代码)浏览:678 |
printf基础练习2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1434 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
杨辉三角 (C语言代码)浏览:484 |
小O的乘积 (C语言代码)浏览:1016 |
C语言训练-排序问题<1> (C语言代码)浏览:355 |