Предмет: Информатика, автор: Аноним

РЕШИТЕ ПЛИЗ ЗАДАЧУ ЯЗЫК С++ ДАЮ 30 БАЛЛОВ!!!!!

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

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

Формат выходных данных
Выведите единственное число — максимальное количество пар обуви.

входные данные
60
2
60 63
выходные данные
2

Ответы

Автор ответа: itsgest
4

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main()

{

int s, n;

cin >> s >> n;

vector <int> a(n);

for(int i = 0; i < n; i++)

 cin >> a[i];

sort(a.begin(), a.end());

int prev_s = 0, count = 0;

for(int i = 0; i < n; i++)

 if(a[i] >= s)

 {

  prev_s = a[i];

  count++;

  for(int j = i; j < n; j++)

   if(a[j] - prev_s >= 3)

   {

    count++;

    prev_s = a[j];

   }

  break;

 }

cout << count;

return 0;

}

Похожие вопросы
Предмет: Русский язык, автор: ulyamaltseva1
Предмет: Русский язык, автор: Мария1Макарова
172. Спишите текст. Определите его стиль, выявите признаки названного вами стиля.

Почему мы (с)нов.. пиш..м о (В, в)торой (М, м)ировой войне? Не (по)тому наверное что слабость рода людского боязнь смерти и не потому что инстинкт самосохранения господствует над разумом. Нет, мы помним о войне потому, что человек — величайшая ценность данного мира а его мужество и свобода его это освобождение от страха от зла которые раз(?)единяют людей.

Я не отношу себя к парадоксалистам но видимо человек не мог(бы) быть человеком если бы он не был способен ос..знать возможность своей смерти а осознав ее познать (не)повторимую ценность самого себя и ценность других. В этой слабост.. его величие и сознание собственней нужности на земле. В то(же) время человек тогда становиться человеком когда овладевает великой тайной осознав ценность жизни пер..стает боят(?)ся смерти и ум..рая (во)имя убеждений и веры се..т зерна добра которые могут или не могут стать колось..ми мгновенно. В этом духовная основа каждого подвига. Тогда смерть человека на войне и не только на войне это жизнь его во всем что мы называем будущ..м. Отн..ми у людей пульс самопожертвования, эту вспышку высокого духа и люди сильных убеждений прокл..нут физическое бессмерт..е если даже оно станет би..логически возможно. Опасность смерти пр..одоление в себе чувства опасности и отрицание физического бессмертия в этом я вижу проблему борьбы жизни и смерти. И здесь уже все конфликты войны и мира объединяются в главную проблему суть которой наверное все(же) в том чтобы оставить после себя след на земле. Но одни уходя из жизни оставляют скользкий улиточный след на котором можно поскользнуться другие яркий и ровный свет найденной в борьбе истины след упорной веры в людей утвержден(?)ой в (не)пр..мирим..м столкновении с человеконенавистничеством. (Ю. Бондарев.)
1. Выпишите книжную лексику — слова и словосочетания отвлеченные, общенаучные, терминологические.
Предмет: Русский язык, автор: дашулька64
Предмет: Математика, автор: vovka50