В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель. Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.
Входные данные
Сначала вводится размер ноги покупателя (обувь меньшего размера он надеть не сможет), затем количество пар обуви в магазине и размер каждой пары. Размер — натуральное число, не превосходящее 100, количество пар обуви в магазине не превосходит 1000.
Выходные данные
Выведите единственное число — максимальное количество пар обуви.
Вот мой код:
#include
#include
#include

using namespace std;

int main() {
int n, footSize;
cin >> footSize >> n;
vector a;
for (int i = 0; i < n; i++) {
int temp = 0;
cin >> temp;
if (temp >= footSize) {
a.push_back(temp);
}
}
sort(a.begin(), a.end());
int temp = 0, i = 0;
for (auto now : a) {
if (now >= temp + 3) {
i++;
temp = now;
}
}
cout << i;
return 0;
}
Что-то не так поправьте

106

227

Посмотреть ответы 1

Ответы на вопрос:

Stasburlakov

Информатика

4,5(62 оценок)

6123 231 321 312 213 132 вот так:

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.