51nod oj 1096 1108 1110距离之和最小【一维---三维中位数--水】
来源:互联网 发布:如何提高淘宝排名 编辑:程序博客网 时间:2024/06/10 16:50
题目链接:1096
代码:
#include<cstdio>#include<cstring>#include<algorithm> using namespace std;#define LL long longLL shu[10100];LL s,mid,ans;int main(){int n;scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%lld",&shu[i]);sort(shu+1,shu+n+1);if (n%2){mid=shu[n/2+1];s=0;for (int i=1;i<=n;i++)s+=abs(mid-shu[i]);printf("%lld",s);}else{mid=(shu[n/2]+shu[n/2+1])/2;s=0;ans=0;for (int i=1;i<=n;i++)s+=abs(mid-shu[i]);mid++;for (int i=1;i<=n;i++)ans+=abs(mid-shu[i]);printf("%lld\n",min(s,ans));}return 0;}
传送门:1108
代码“:
#include<cstdio>#include<cstring>#include<algorithm> using namespace std;int x[10100],y[10100],z[10100];int main(){int n;scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d%d%d",&x[i],&y[i],&z[i]);sort(x+1,x+1+n); sort(y+1,y+1+n);sort(z+1,z+1+n);if (n%2){int xx=x[n/2+1];int yy=y[n/2+1];int zz=z[n/2+1];long long s=0;for (int i=1;i<=n;i++)s+=abs(xx-x[i])+abs(yy-y[i])+abs(zz-z[i]);printf("%lld\n",s);}else{int xx=(x[n/2]+x[n/2+1])/2;int yy=(y[n/2]+y[n/2+1])/2;int zz=(z[n/2]+z[n/2+1])/2;long long s=0,ss=0;for (int i=1;i<=n;i++){s+=abs(xx-x[i])+abs(yy-y[i])+abs(zz-z[i]);ss+=abs(xx+1-x[i])+abs(yy+1-y[i])+abs(zz+1-z[i]);}s=min(s,ss);printf("%lld\n",s);}return 0;}
题目链接:1110
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long longstruct node{LL x,y;}pp[12000];bool cmp(node xx,node yy){return xx.x<yy.x;}int n;LL zhao(int xx){LL lp;for (int i=0;i<n;i++){if (pp[i].y>=xx){lp=pp[i].x;break;}elsexx-=pp[i].y;}return lp;}int main(){int p;p=0;scanf("%d",&n);for (int i=0;i<n;i++){scanf("%lld%lld",&pp[i].x,&pp[i].y);p+=pp[i].y;}sort(pp,pp+n,cmp);LL k1,k2,k3,s,s1=0,s2=0,s3=0;if (p%2==1){k1=k2=k3=zhao(p/2+1);}else{k1=(zhao(p/2+1)+zhao(p/2))/2;k2=k1+1;k3=k1-1;}for (int i=0;i<n;i++){s1+=abs(k1-pp[i].x)*pp[i].y;s2+=abs(k2-pp[i].x)*pp[i].y;s3+=abs(k3-pp[i].x)*pp[i].y;}s=min(s1,min(s2,s3));printf("%lld\n",s);return 0;}
0 0
- 51nod oj 1096 1108 1110距离之和最小【一维---三维中位数--水】
- 51nod 最小距离之和-中位数
- 51nod-距离之和最小(中位数)
- 51NOD 1110 距离之和最小 V3(中位数 + 技巧)
- 51nod-1110 距离之和最小 V3(中位数)
- 51 nod 1110 距离之和最小 V3(中位数)
- 51nod 1096 距离之和最小 思维题,求中位数
- 51nod 1108 距离之和最小 V2【思维+求中位数】
- 51nod 1108 距离之和最小 V2(中位数)
- 51Nod 1110 距离之和最小 V3(中位数+权值转化为个数)
- 51NOD 1108 距离之和最小 V2(中位数 + 化整为分)
- 51nod 1096 距离之和最小 && 1108-距离之和最小 V2(简单数学)&& 1110 距离之和最小 V3(逆思维)
- 【51Nod 1110 】距离之和最小 V3
- 51nod 1110 距离之和最小 V3
- 51nod-【1110 距离之和最小 V3】
- 51nod 1110 距离之和最小 V3
- 51nod 1110 距离之和最小 V3
- 51nod 1110 距离之和最小 V3
- 翁恺C笔记|指针
- 1005 大数加法(java写大数问题真有优势)
- Java中String类为什么定义为final
- 订餐系统:挑剔的用户,茁壮成长的软件
- 基础总结篇:Intent应用详解
- 51nod oj 1096 1108 1110距离之和最小【一维---三维中位数--水】
- 权限访问修饰符public,protected,private
- Redis集群环境搭建
- wireshark过滤规则简介
- POJ2352 Stars(树状数组 or SplayTree)
- 【51Nod】1672 - 区间交(线段树 & 贪心)
- 递归删除文件
- 构造函数
- HDU 2544 最短路 Dij