又到过年了狗熊岭的动物们都忙碌了起来张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的它们的高度不超过 int32 范围。现在光头强看到丛林里有 N 棵美人松当然每颗松的高度是已知的。李老板要问光头强:高度为 K 的美人松有多少棵?输入描述第一行一个正整数 N 。第二行 N 个正整数之间用一个空格隔开表示 N 棵美人松的高度。第三行一个正整数 K 表示询问高度为 K 的美人松
解题思路:
- 读取输入的数据,分别为N、美人松的高度列表和询问的高度K。
- 遍历美人松的高度列表,统计高度为K的美人松的数量,存储在count变量中。
- 输出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 著作权归作者所有。请勿转载和采集!