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

知识点的补充：

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()。

一行输入多个数字：

方法一：

方法二：

方法三：