2018-03-24-路灯
程序员文章站
2024-03-23 20:36:10
...
一、路灯
解题:
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()。
一行输入多个数字:
方法一:
方法二:
方法三:
下一篇: Java基础--流程控制