省赛集训水题 仓库的位置
来源:互联网 发布:co网络用语是什么意思 编辑:程序博客网 时间:2024/06/14 04:02
**题目描述
小明最近做起了物流生意,为了提高送货效率,小明想请你帮他确定一下仓库的最佳位置。
为了简化问题,小明认为所有的客户住所都在一条坐标轴上,并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。
请问仓库安置在什么位置(位置可以是轴上的任意点,也可以和客户住所位置重合),能使得仓库到各个客户住所的距离之和最小?如果存在多个位置距离相等,则输出位置最大的那一组。
输入
输入的第一行是一个整数T,表示有T组测试数据。
每组测试数据第一行是一个整数N(1<=N<=1000)表示在轴上共有N个客户住所需要送达快递。
接下来N行,每行一个整数ai(0<=ai<=30000)表示每个客户住所的位置,所有客户住所的位置均不相同。
输出
对于每组输入,输出一行,包含两个整数,分别是你确定的仓库位置,以及仓库到所有客户住所的距离之和。
样例输入
2
5
0
20
40
10
30
1
20
样例输出
20 60
20 0**
纯暴力的题 只要找到每次输入的最小位置数和最大位置数,在这个区间内遍历每个点,将每个点到其余各个位置的距离相加后与最小值比较,若比最小值还小,则更新最小值,并记录下该点位置即为最佳位置,输出即可
#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int num[1010];int main(){ int t,i,min,max,max2,x,n, j, sum; scanf("%d",&t); while( t --) { scanf("%d",&n); min = 500000; max = -1; max2 = 50000000; for( i = 1; i <= n; i ++) { scanf("%d",&num[i]); if( num[i] < min) min = num[i]; if( num[i] > max) max = num[i]; } for( i = min; i <= max; i ++) { sum = 0; for( j = 1; j <= n; j ++) { sum += abs(i-num[j]); } if( sum <= max2) { max2 = sum; x = i; } } printf("%d %d\n",x,max2); } return 0;}
后记:
这道题很水,但是练习赛的时候自己还是没有写出来,重现赛tle了4遍,WA了2遍,最后还是别人给我找出错误才AC。自己审题不仔细导致超时和WA,还有8天就省赛了,自己还是没有进入状态,今天练习赛位居倒数第二名,昨天和前一天都不想写题了,从集训开始到现在,自己没有一天不是垫底。不知道自己要怎么努力才能摆脱目前这种情况,只能多思考思考,希望省赛之前快点恢复状态
- 省赛集训水题 仓库的位置
- maven默认仓库的位置
- 如何修改本地仓库的存储位置
- Gradle修改本地仓库的位置
- Gradle修改本地仓库的位置
- Gradle修改本地仓库的位置
- 关于Maven仓库的本地位置配置
- 修改Maven本地仓库的存储位置
- Gradle修改本地仓库的位置
- Gradle修改本地仓库的位置
- eclipse修改maven的本地仓库位置
- 修改Maven仓库的存放位置
- Gradle 修改本地仓库的位置
- Gradle 修改本地仓库的位置
- 修改Gradle本地仓库的位置 方法
- 修改maven仓库的位置/本地目录
- 修改Maven的本地仓库位置
- 修改Maven仓库位置
- Base64编码在客户端与服务器传值问题
- 如何让Eclipse的启动速度加快
- bootstrap-file-input使用心得
- SpringMVC 基本配置文件
- Android onMeasure、Measure、measureChild、measureChildren 一些简要说明
- 省赛集训水题 仓库的位置
- DataBinding原理解析
- 关于java开发、网络爬虫、自然语言处理、数据挖掘简介与关系小结
- 玩转物联网之MQTT
- Struts2第三篇【Action开发方式、通配符、Struts常量、跳转全局视图、action节点默认配置】
- [SMOJ1832]交通违法
- postgresql使用RHCS套件搭建HA高可用集群
- 栈实现十进制转八进制
- Android layout、onLayout 一些简要说明