zoukankan      html  css  js  c++  java
  • 腾讯2019年暑期实习生招聘提前批在线笔试技术研究和数据分析方向(python)

    在一场比赛中有n个检查点,比赛要求到达n-1个检查点即可,
    这些检查点排列在x轴上,位置分别为x1,x2,…,xn,
    且允许以任意顺序访问检查点。比赛的开始位置为a,
    求完成比赛所经过的最小距离。
    【输入描述:】
    输入包含两行
    第一行为两个参数n,a,其中1 <= n <= 100000, -1000000 <= a <= 1000000
    第二行为n个整数:x1,x2,…,xn(-1000000 <= xn <= 1000000)
    【输出描述:】
    输出一个整数
    输入:
    3 10
    1 7 12
    输出:
    7

    def minDistance(l, xn):#构造输入行函数
        n, a = l[0], l[1]#两个参数n,a
        M = xn #第二行为n个整数
        M_sorted = sorted(M)#在x轴上排列
        if a<M_sorted[0]:#以下进行数学中的分类讨论
            return M_sorted[-2]-a
        elif a>M_sorted[-1]:
            return a-M_sorted[1]
        else:
            s1=a-M_sorted[0]
            s2=M_sorted[-1]-a
            if s1>s2:
                return min(s2,a-M_sorted[1])+M_sorted[-1]-M_sorted[1]
            else:
                return min(s1, M_sorted[-2]-a) + M_sorted[-2] - M_sorted[0]
    

      

  • 相关阅读:
    调用系统地图进行导航
    ShareSDK使用简介
    FMDB
    关于uitableView的Group模式滑动偏移问题
    iOS GCD详解
    通知中心传值
    开源 iOS 项目分类索引大全
    iOS10隐私设置及相应问题
    支付
    OC中如何把字典中的数据拼接成url字符串
  • 原文地址:https://www.cnblogs.com/277223178dudu/p/10665424.html
Copyright © 2011-2022 走看看