解题思路:
注意事项:
参考代码:
#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语言代码)浏览:719 |
C二级辅导-同因查找 (C语言代码)浏览:683 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:778 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:625 |
简单的a+b (C语言代码)浏览:356 |
回文数字 (C语言代码)浏览:2514 |
DNA (C语言代码)浏览:398 |
GC的苦恼 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:689 |
C语言训练-字符串正反连接 (C语言代码)浏览:634 |