CCF&python 2018-9-1 卖菜

原题目

思路

新建一个链表，每计算一个出一个平均值后添加即可。注意第一位和最后一位需要特殊处理

代码

num=int(input())
num_list=list(map(int,input().split()))
result=[]
for i in range(num):
    if i==0:
        result.append(int((num_list[i]+num_list[i+1])/2))
    elif i==num-1:
        result.append(int((num_list[i-1] + num_list[i]) / 2))
    else:
        result.append(int((num_list[i-1]+num_list[i]+num_list[i+1])/3))
for i in range(num):
    print(result[i],end=" ")

备注

O(∩_∩)O