解题思路:
注意事项:
参考代码:
#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语言训练-8除不尽的数 (C语言代码)暴力解法,答案只有一个,直接输出就好了浏览:1018 |
C语言训练-排序问题<1> (C++代码)浏览:603 |
C语言训练-数字母 (C语言代码)浏览:585 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:602 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
众数问题 (C语言代码)浏览:830 |
DNA (C语言描述,数据结构)浏览:861 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |