本文介绍了一种处理数值列表的算法：当列表中相邻元素差值小于给定阈值c时，这些元素将被归并到同一子列表；一旦差值超过阈值c，则开始新的子列表。该算法适用于数据分组或简化数据结构的场景。
在原list中，若下标i的数与下标i-1的差值<c，append到一个新的list，若>c，则新list更新为line[I]
n,c = map(int,raw_input().split())
line = map(int,raw_input().split())
current_list = [line[0]]
for i in range(1,n):
if line[i] - line[i-1] <= c:
current_list.append(line[i])
else:
current_list = [line[i]]
print len(current_list)
扫一扫
328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
