搜狗 2017年秋招编程题两点的距离

最新推荐文章于 2021-02-22 20:45:35 发布

csdn_杨小彦

最新推荐文章于 2021-02-22 20:45:35 发布

阅读量278

点赞数

分类专栏：笔试和面试总结文章标签：搜狗 python算法

本文链接：https://blog.csdn.net/qq_27437967/article/details/77926201

版权

笔试和面试总结专栏收录该内容

57 篇文章 2 订阅

订阅专栏

引用块内容

定义两点的距离S为这两点将的劣弧对应的圆心角度数（0<=s<=180）
本地运行是正确的，AC通过却只有70%，实在想不出还有哪些数据没有考虑到……

import sys
if __name__=="__main__":
    num=int(raw_input())
    myList=[]
    resList=[]
    if(num>=2):
        for i in xrange(num):
            inputVal=sys.stdin.readline().strip()
            myList.append(float(inputVal))
        minVal=myList[0]
        for j in xrange(1,len(myList)):
            if((myList[j]-minVal)<=180):
                resList.append(float(myList[j]-minVal))
            else:
                resList.append(float(360.00-myList[j]+minVal))
        resList.sort()
        print ("%.8f" %resList[len(resList)-1])