Задача «Следующий раунд» — это простая задача, требующая от вас найти количество участников, которые пройдут в следующий раунд соревнования, учитывая баллы всех участников и предельный балл. Эта задача подходит для новичков, которые только начинают учиться программировать.
Постановка задачи
Вам дан массив a
из n
целых чисел, представляющих баллы участников соревнования. Вам также дается целое число k
, представляющее предельный балл. Вам необходимо найти количество участников, набравших не менее k
баллов и прошедших в следующий раунд.
Решение
Чтобы решить эту проблему, мы сначала возьмем входные значения n
и k
. Затем мы создадим целочисленный массив a
размера n
для хранения результатов всех участников. Мы будем использовать цикл for для получения входных значений a[i]
.
Далее мы найдем k
элемент массива a
и сохраним его в переменной с именем kValue
. Затем мы воспользуемся другим циклом for для перебора всех элементов массива a
. Мы будем использовать оператор if, чтобы проверить, является ли каждый элемент массива a
больше или равным kValue
и не равен нулю. Если условие верно, мы увеличим переменную с именем count
.
Наконец, мы напечатаем значение count
, которое представляет количество участников, набравших не менее k
баллов и прошедших в следующий раунд.
В этой задаче мы узнали, как найти количество участников, набравших не менее k
баллов и прошедших в следующий тур конкурса. Мы использовали простой алгоритм, который включал в себя поиск k
th элемента массива, а затем проверку всех элементов массива, чтобы увидеть, были ли они больше или равны k
th элементу. Эта задача была простой, но она помогла нам заложить основу для решения более сложных задач в будущем.
Вот полный код
// https://codeforces.com/problemset/problem/158/A #include <iostream> using namespace std; int main() { int n = 0, k = 0; cin >> n >> k; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int kValue = a[k - 1]; int count = 0; for (int i = 0; i < n; i++) { if (a[i] >= kValue && a[i] != 0) { count++; } } cout << count; puts(""); return 0; }
Если вы нашли эту статью полезной и информативной, не стесняйтесь подписываться на меня в моих учетных записях в социальных сетях, чтобы получать больше обновлений и информации о веб-разработке:
- Фейсбук: https://www.facebook.com/ahsan.aasim.03
- LinkedIn: https://www.linkedin.com/in/ahsan-aasim
- Среда: https://medium.com/@ahsan.aasim
- GitHub: https://github.com/ahsanaasim
Спасибо, что нашли время прочитать эту статью. Желаю вам всего наилучшего в вашем учебном путешествии!