欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

2018-03-24-路灯

程序员文章站 2024-03-23 20:36:10
...

一、路灯

2018-03-24-路灯

解题:

while 1:
    mn=raw_input()
    if mn!='':
        n=int(mn.split()[0])
        m=int(mn.split()[1])
        s=set([int(i) for i in raw_input().split()])
        l=list(s)
        l.sort()
       
        if len(l)==1 and l[0]>=m/2:
            print "%.2f"%(l[0])
        elif len(l)==1 and l[0]<m/2 :
            print "%.2f"%(m-l[0])
        elif len(l)==1 and (l[0]==0 or l[0]==m) :
            print "%.2f"%m
        else:
            max1=l[1]-l[0]
            for i in range(len(l)-1):
                c=l[i+1]-l[i]
                if c>max1:
                    max1=c
            max1=float(max1)/2
            if l[0]-0>max1:
                max1=l[0]-0
            if m-l[-1]>max1:
                max1=m-l[-1]
            print "%.2f"%max1
    else:
        continue

2018-03-24-路灯

2018-03-24-路灯

知识点的补充:

Python set() 函数:

描述
set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。
语法
set 语法:
class set([iterable])
参数说明:
iterable -- 可迭代对象对象;
返回值
返回新的集合对象。
实例
以下实例展示了 set 的使用方法:
>>>x = set('runoob')
>>> y = set('google')
>>> x, y
(set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l']))   # 重复的被删除
>>> x & y         # 交集
set(['o'])
>>> x | y         # 并集
set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u'])
>>> x - y         # 差集
set(['r', 'b', 'u', 'n'])

>>>

输入input:

 您的程序只能从标准输入(stdin,即“键盘”)读入,并输出到标准输出(stdout,即“屏幕”),不允许操作文件,否则将导致不正确的结果。请不要引用不必要的头文件或命名空间。
python特别说明:如果使用sys.stdin.readline,因为默认会带换行符,所以要strip('\n')进行截取;建议使用raw_input()。

一行输入多个数字:

方法一:

2018-03-24-路灯

方法二:

2018-03-24-路灯

方法三:

2018-03-24-路灯





相关标签: 算法