Петя Васечкин перешел в другую школу. На уроке физкультуры ему нужно определить свое место в строю ...
ВХОДНЫЕ ДАННЫЕ
Сначала вводится количество человек n в классе. Затем последовательность из n чисел, обозначающих рост каждого человека в строю. После этого рост x Пети. Все числа натуральные и не превышают 200.
ИСХОДНЫЕ ДАННЫЕ
Вывести номер, под которым Петя должен стать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен стать после них.

СОБСНА РЕШЕНИЕ,Заходит только половина тестов,на остальные программа просто не дает ответ,никакой.Что может быть не так?

mayton,он выбран только лишь потому что он был сразу под рукой.Метод сортировки здесь не играет ключевую роль,сортирует все нормально.Вопрос почему тесты просираються,ведь вроде алгоритм нормальный.

maytonТы не находишь некий легкий диссонанс или взаимное исключение параграфов. Ты пишешь:
Метод сортировки здесь не играет ключевую роль,сортирует все нормально.
Вопрос почему тесты просираються,ведь вроде алгоритм нормальный.
Я не знаю.
Я в затруднении.
Так дело в том что массив сортируется нормально.В порядке убывания,я проверял,в сортировке косяков нет,это стандартная сортировка пузырьком.Так что не в ней дело.

mayton,так у меня его нет.Я отправляю на сервак и там у него свои тесты.
Но как пример вот,держи:
INPUT.TXT:
8
165 163 160 160 157 157 155 154
162
OUTPUT.TXT:
3

mayton,я засовываю рост Пети в шеренгу,как будто он уже там есть,и запоминаю его в отдельную константу.Сортирую шерегу что бы все стали по росту и Петя которого я туда засунул в том числе,после того как отсортирую смотрю на какое место он встал.

mayton,он становиться после него

SiemarglАффтар ниасилил алгоритм пузырьковой сортировки =)
а можешь тыкунуть носом где я его ниасилил ?

Dimitry SibiryakovА теперь вопрос на засыпку: зачем в решении этой задачи вообще сортировка?
Они могут стоят как попала.В задаче есть пример с инпутом где они стоят не по росту

maytonМне вот концептуально, как старому базовику здесь не нравится то что
рост школьника в поиске используется как условие поиска места Пети.

По хорошему, расчёт номера места должен вестись во время вставки.
а что в этом плохого,как по мне наоборот удобнее его туда засунуть,остосртировать,и посмотреть куды он встал)

Siemargl,можно сделать 2 for ,можно сделать так,если у тебя есть другие варианты то я их с удовольствием приму.НИАСИЛИЛ-это когда она не работает,сортирует не правильно,в данном случае она работает отлично,делая всего ОДИН холостой проход.

Aleksandr Sharahov,ВЕЛИКИЙ ЧЕЛОВЕК!!!СПАСИБО ТЕБЕ!))Я привык что на этом сайте обычно кол-во элементов не больше 100 штук.В этой задаче кол-во элементов умалчивается,я и не заметил.+1000 к карме тебе!

Dimitry Sibiryakov,дается неотсортированная шеренга,стоят как попало.Хотя если посидеть с чайком то можно придумать и без сортировки,но не думаю что решение будет выглядеть проще.

Siemarglванмомас намбаванSiemargl,можно сделать 2 for ,можно сделать так,если у тебя есть другие варианты то я их с удовольствием приму.НИАСИЛИЛ-это когда она не работает,сортирует не правильно,в данном случае она работает отлично,делая всего ОДИН холостой проход.
Ладно. У тебя тоже два цикла.

Но это худший алгоритм сортировки который я когда либо видел. Квадратичная зависимость от кол-ва элементов.

Ну и да, сортировка тут не нужна.
мне пришла мысль что можно так сделать,это не какой то большой проект где нужна суперсортировка.

Dimitry SibiryakovЧто? Тебе требуется сидеть для решения простой задачи
Dimitry Sibiryakov"найти количество чисел в массиве больших либо равных заданному"
???

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

SashaMercuryDima Tпропущено...

В исходном коде есть косяк в алгоритме. Потому иногда неправильно работает. Выше никто про этот косяк не писал.

Да там не один косяк
прошу косяк в студию,эта задача была сдана уже 100 лет назад и зашла на 100 баллов.С удовольствием хотелось бы его увидеть и исправить

Dima TAleksandr Sharahovпропущено...


какой?
Не могу сказать. Почитай внимательно ТЗ и сравни с кодом. ТС однажды мне нахамил за то что я пытался основам его поучить вместо того чтобы задачку за него порешать. Неправильно это - за студентов решать.

PS Еще раз пролистал, намекали про этот косяк.
я ж не против что ты пытался меня основам научить,я и не хотел что бы за меня кто то что то порешал,полистай мои темы по С++,очень часто бывало так что я просил помочь мне найти ошибку ,в итоге я ее находил сам ,раньше чем ее находил кто-то,после чего выкладывал решение на всеобщее обозрение,мол кто хочет пользуйтесь.
Просто ты мне написал ,если говорить утрировано так: написал не i++ ,a i=i+1 - тебе нечего делать в программировании,не смотря на то что я настрочил свое решение и не мог найти ошибку(такое я думаю у каждого было) и просто попросил помочь.Такие вещи надо писать людям которые скидывают условие и просят его решить при этом не прилагая никаких усилий,а не тем которые пытаются в нем разобраться и научится чему-то.

SashaMercuryванмомас намбаванпропущено...

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

Да весь ваш код. Каждая строчка. Начиная от именования переменных, ошибках в реализации элементарного алгоритма и заканчивая в принципе выбором алгоритма для решения поставленной задачи.

авторТакие вещи надо писать людям которые скидывают условие и просят его решить при этом не прилагая никаких усилий,а не тем которые пытаются в нем разобраться и научится чему-то.

вот вы говорите что пытаетесь чему-то научиться. Какие книги вы прочитали за этот год, например ?
Если говорить в общем то я читал книгу Objective-C programming for iOS and Mac,а с осени этого года я не прочитал ни одной книги по программированию в связи с подготовкой к ГИА и по тупленную в ВУЗ.С лета ,после здачи экзаменов, собераюсь начать читать литературу.Что посоветуете почитать,кстати ?

SashaMercuryЗнаете, после гиа как правило в вуз не поступают. Обычно после ЕГЭ. Да и такой формулировки как гиа уже по-моему нет.

Лично я вам посоветую почитать художественную литературу на русском языке, ибо пока у вас будет такая речь, и пока вы будете хамить(не мне, но другим уважаемым товарищам тут), никто к вам серьёзно относиться не будет. Почитайте Демидовича, порешайте примеры оттуда. Ну а по программированию Анализ программного кода на примере Open Source
Я не живу на территории России и потому у нас оно называется по-своему.Я читаю литературу на английском ,потому что она мне больше нравится.Из всего форума я нахомил нескольким людям которые общались соответсвенно.Я со всеми, кроме тех нескольких личностей общаюсь с уважением,как и с вами ,вы ответили нормально и я вам ответил нормально.Я занимался мобильной разработкой летом ради интереса и если у меня возникали вопросы я задавал его в соответсвующее комьюнити,среди которых есть люди которые достигли успеха в СНГ и уехали в Штаты и не один из них непозволял себе хамства в стиле :"иди борщ вари".Если у кого то что то не выходило ему всегда помогали и поддерживали ,если человек опускал нос и НИКОГДА ни от кого небыло слов :"завязывай это не твоё",там люди видно умные и понимают что всем свойственно ошибаться и все когда то учились ,а в случае с программированием это постоянное познание чего то нового.По поводу книг спасибо ,как появиться свободное время почитаю.

Siemargl,можно подсчитать количество тех, кто ниже ростом Пети и таким образом найти место где стоит Петя.Это будет быстро.Принимаю алгоритм который будет работать быстрее ,хотя не думаю что ,что-то будет работать быстрее.

mayton,

Я ни слова не сказал про пузырёк в прошлом сообщении ,прочитай ещё раз что я предложил.