解题思路:

  1. 读取输入的数据,分别为N、美人松的高度列表和询问的高度K。
  2. 遍历美人松的高度列表,统计高度为K的美人松的数量,存储在count变量中。
  3. 输出count的值。

时间复杂度分析: 遍历美人松的高度列表的时间复杂度为O(N),其中N为美人松的数量。

空间复杂度分析: 除了输入和输出的空间外,只需要使用一个变量count来存储高度为K的美人松的数量,因此空间复杂度为O(1)。

代码实现如下:

N = int(input()) heights = list(map(int, input().split())) K = int(input())

count = 0 for height in heights: if height == K: count += 1

print(count)


原文地址: https://www.cveoy.top/t/topic/iEIR 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录