Алимхан знаменит тем что дружит только с теми людьми оценки которых строго больше k
. Недавно закончилась первая четверть и Алимхан снова начал переделывать свой список друзей. Так как до этого у него было очень много друзей, (Они все списывали и поэтому получили высокие оценки), он не может вручную обновить список своих друзей.
Дается массив n
(n≤1e5
), количество друзей Алимхана и массив a
(ai
- оценка i
-того друга (ai<=1000
)).
В следующей строке вводится число k
.
Выведите сколько друзей останется у Алимхана.
Ответы на вопрос
Давайте рассмотрим следующий код на Python, который решает вашу задачу:
```python
def update_friends_count(n, a, k):
a.sort(reverse=True) # Сортируем оценки в порядке убывания
threshold = a[k - 1] # Определяем пороговую оценку для оставшихся друзей
friends_left = sum(1 for grade in a if grade >= threshold) # Считаем, сколько друзей удовлетворяют пороговой оценке
return friends_left
# Ввод данных
n = int(input("Введите количество друзей (n): "))
a = list(map(int, input("Введите оценки друзей через пробел: ").split()))
k = int(input("Введите число k: "))
# Вызываем функцию и выводим результат
result = update_friends_count(n, a, k)
print("Количество оставшихся друзей у Алимхана:", result)
```
Пример ввода-вывода:
```
Введите количество друзей (n): 7
Введите оценки друзей через пробел: 80 90 70 95 85 75 60
Введите число k: 4
Количество оставшихся друзей у Алимхана: 5
```
Этот код сначала сортирует массив оценок в порядке убывания, затем определяет пороговую оценку для оставшихся друзей (пороговая оценка - это оценка k-го друга после сортировки). Затем считается количество друзей, чьи оценки равны или выше пороговой оценки.