现在给出参加比赛的 � n 名学员的学号和本次比赛的排名,以及小可的学号和晋级标准 � k。回答小可是否能够进入【可达班】,如果小可能够进入【可达班】输出"YES",否则输出"NO"
时间: 2024-05-09 14:20:56 浏览: 52
汇编学生成绩排名,能将各个学生的学号,成绩,名次输出
5星 · 资源好评率100%
算法思路:
1.遍历每个学员的排名,统计排名比小可更好的人数cnt;
2.如果cnt小于等于k,则小可可以晋级,输出"YES";否则输出"NO"。
算法实现:
```
n, k = map(int, input().split()) # 输入学员人数n和晋级标准k
rank_list = list(map(int, input().split())) # 输入每个学员的排名
xk_rank = rank_list[n-1] # 小可的排名
cnt = 0 # 统计排名比小可更好的人数
for i in range(n-1):
if rank_list[i] <= xk_rank:
cnt += 1
if cnt < k:
print("YES")
else:
print("NO")
```
时间复杂度:O(n)
阅读全文