二、百度2017春招<度度熊回家>
来源:互联网 发布:mysql多group by 编辑:程序博客网 时间:2024/05/19 00:11
- 度度熊回家
时间限制:1秒
空间限制:32768K
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?
输入描述:
输入一个正整数N, N <= 50。
接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100
输出描述:
输出一个整数表示度度熊最少需要走的距离。
输入例子:
4
1 4 -1 3
输出例子:
4
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int n,i; int a[51]; int total_path=0; int min_path; memset(a,0,51); //开辟数组空间 cin>>n; cin>>a[0]; for(i=1;i<n;i++) { cin>>a[i]; total_path+=abs(a[i]-a[i-1]);} //cout<<total_path<<endl; min_path=total_path; for(i=1;i<n-1;i++) min_path=min(min_path,total_path-(abs(a[i-1]-a[i])+abs(a[i]-a[i+1]))+abs(a[i-1]-a[i+1])); cout<< min_path<<endl; return 0;}
0 0
- 二、百度2017春招<度度熊回家>
- 百度2017春招 度度熊回家
- 百度2017春招-度度熊回家
- 【百度春招】度度熊回家
- 百度2017春招<度度熊回家问题>Java代码
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 百度2017春招笔试真题编程题集合--度度熊回家
- 百度2017春招笔试真题[编程题] 度度熊回家
- 百度2017春招笔试真题编程题集合:度度熊回家 [python]
- 百度校招笔试-度度熊回家
- 名企笔试:百度2017春招笔试真题编程题(度度熊回家)2017-05-18 算法爱好者
- 百度:度度熊回家
- 百度2017春招试题
- 百度笔试-度度熊回家距离
- 百度机试-度度熊回家
- 百度笔试-度度熊回家距离
- 百度面试题 度度熊回家
- 百度2017春招笔试真题
- Reactjs vs. Vuejs
- Count of Smaller Numbers After Self
- 微赞框架调用时间段的样式并封装好的函数
- Python入门
- repo git 同步超大的工程太慢的解决方法
- 二、百度2017春招<度度熊回家>
- 关于支付宝SDK(PHP)出错补充
- Android 权限整理
- tensorflow 里的tf.select(condition,a,b)解释及应用
- HTTP状态码总结
- HEVC(H.265) encode
- 升级到xcode8遇到的问题(swift更新失败convert失败)
- 06-图1 列出连通集 (25分)
- LINUX安装JAVA