C
来源:互联网 发布:软件测试学徒 编辑:程序博客网 时间:2024/05/28 09:31
寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。
比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
22 2 4 3 2 4 6
24
#include<stdio.h>#include<math.h>int main(){ int m,n,i,h,j,a[999],sum,temp,x,y; scanf("%d",&m); for(i=0;i<m;i++) { sum=0; temp=0; y=0; scanf("%d",&n); if(n%2==0) { y=(n-1)/2; } else { y=(n-1)/2; } for(j=0;j<n;j++) { scanf("%d",&a[j]); } for(j=0;j<n-1;j++) for(h=0;h<n-j-1;h++) { if(a[h]>a[h+1]) { temp=a[h]; a[h]=a[h+1]; a[h+1]=temp; } } x=a[y]; for(j=0;j<n;j++) { sum=sum+fabs(a[j]-x); } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- Ubuntu终端彻底删除软件
- jdbc实现简单的增删查改(preparedstatement)
- http请求方法(GET、POST、HEAD、OPTIONS、PUT、DELETE、TRACE、CONNECT)
- RXjava 深入简出
- 关于信息的时代
- C
- 62-单例模板类
- jQuery标签操作
- SQL语句中----删除表数据drop、truncate和delete的用法
- Java线程(二):Thread、Runnable、ThreadLocal
- 布局
- activemq理解
- Hadoop项目实战---黑马论坛日志分析
- 我的电路实践