这个为什么十个对了九个,有一个过不去
  • 板块P1317 低洼地
  • 楼主dsldx
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/3 20:55
  • 上次更新2024/9/4 10:41:13
查看原帖
这个为什么十个对了九个,有一个过不去
1420707
dsldx楼主2024/9/3 20:55

num1 = int(input()) nums1 = list(map(int, input().split()))

初始化一个数组来标记低洼地

lowlands = [0] * num1

标记低洼地的开始

for i in range(1, num1 - 1): if nums1[i]<nums1[i-1] and nums1[i]<=nums1[i+1]: lowlands[i] = 1

标记低洼地的结束

for i in range(1, num1 - 1): if lowlands[i] == 1 and nums1[i] > nums1[i - 1] and nums1[i]>=nums1[i+1]: lowlands[i] = 2 # 2 表示低洼地的结束

计算低洼地的数量

lowland_count = sum(lowlands)

print(lowland_count)

2024/9/3 20:55
加载中...