百度机试-度度熊回家
来源:互联网 发布:dns协议使用什么端口 编辑:程序博客网 时间:2024/06/09 21:41
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?
输入描述:
输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100
输出描述:
输出一个整数表示度度熊最少需要走的距离。
输入例子:
41 4 -1 3
输出例子:
4
#include "stdafx.h"#include <iostream>#include <algorithm>using namespace std;int N;class Solution {public:intmin_dis(int* number, int nums){int max_node,max_length=0,tmp,dis=0;for (int i = 1;i < nums - 1;i++){tmp = abs(number[i] - number[i - 1]) + abs(number[i + 1] - number[i]); //和该点相关的路径长度int delta = abs(tmp-abs(number[i+1]-number[i-1]));//删除该点后的 改善路径长度if (delta > max_length){max_node = i;max_length = delta; //取改善最大的点}} for (int i = 0;i < nums-1;i++){dis += abs(number[i+1]-number[i]); //原来路径长度}dis = dis - max_length;return dis;}};int* get_number(void){cin >> N;int* cat = new int[N];for (int i = 0;i < N;i++){cin >> cat[i];}return cat;//for (int i = 0;i < N;i++)//{//cout<< cat[i]<<" ";//}}int main(){int* number;int dis = 0;Solution s;number = get_number();dis = s.min_dis(number, N);delete[] number;cout << dis;system("pause"); return 0;}
0 0
- 百度机试-度度熊回家
- 百度:度度熊回家
- 百度笔试-度度熊回家距离
- 【百度春招】度度熊回家
- 百度笔试-度度熊回家距离
- 百度面试题 度度熊回家
- 度度熊回家-百度-最短路程
- 二、百度2017春招<度度熊回家>
- 百度2017春招 度度熊回家
- 百度2017春招-度度熊回家
- 百度校招笔试-度度熊回家
- 百度2017春招<度度熊回家问题>Java代码
- 度度熊回家
- 度度熊回家
- 度度熊回家
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 百度2017春招笔试真题编程题集合--度度熊回家
- 百度2017春招笔试真题[编程题] 度度熊回家
- 338. Counting Bits
- 全兼容系列(1)--------用class选择元素
- JAVA知识点总结-10集合泛型
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列12345是某栈的压入顺序,序列45321为该压栈序列对应弹出顺序。
- noip2016
- 百度机试-度度熊回家
- 宏和函数的区别
- AJAX —— 局部更新与 请求Servlet
- C#151课的主要内容
- java实现动态验证码源代码——jsp页面
- css新增属性
- 每日代码-字符串之修改空格
- Android 使用xml的方式定义补间动画
- L2-019. 悄悄关注