В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель. Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.
Входные данные
Сначала вводится размер ноги покупателя (обувь меньшего размера он надеть не сможет), затем количество пар обуви в магазине и размер каждой пары. Размер — натуральное число, не превосходящее 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;
}
Что-то не так поправьте
223
240
Ответы на вопрос:
PascalABC.NETbeginvar c := ArrRandom(40, 1, 20); var (с, d) := ReadInteger2('Введите "с" и "d":'); c.Println; Print('Произведение:', c.Product(x -> x in с..d ? 1:x)) end.
Прирмер работы:
Популярно: Информатика
-
кастусь08.05.2023 19:48
-
BMOPLAY2309.05.2023 01:47
-
DASHAMIronovAAA11.06.2022 13:55
-
kiryaegorov0305.12.2021 06:41
-
lubovsalamatova20.01.2020 10:02
-
podzigunandrey322.07.2020 16:52
-
Макс22833606.08.2022 20:54
-
diana115606.10.2021 15:12
-
AiDanttlll25.05.2023 08:27
-
nakiba32113.01.2020 15:20