Пожалуйста, помогите решить задачу в паскале!ПРОШУ ВАС!!!

0 голосов
18 просмотров

Пожалуйста, помогите решить задачу в паскале!ПРОШУ ВАС!!!


image

Информатика (382 баллов) | 18 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

У вас в задаче опечатка - вместо 4 в предпоследней строчке должно быть 23, иначе решение тривиально - надо выбрать спортсменов с номерами 1, 2, 3, 4.
Поступать можно по-разному. Можно отсортировать массив, а можно найти в нём 4 минимальных элемента. Первый подход не требует дополнительной памяти, но работает дольше, к тому же "портит" исходный массив.  Поэтому сортировать не будем, а за один проход по массиву будем заполнять массив из четырех наименьших элементов.
На вход программе подается 23 числа. Выводятся 4 числа, каждое в отдельной строке - номера спортсменов, которых надо взять в команду, в порядке возрастания.
Для теста можно проверить на входных данных из файла sample.txt, вывод должен быть 4 7 14 16.
P.S. На самом деле, весь массив не нужен - можно заметить, что в действительности можно хранить только четыре минимальных результата и номера спортсменов, показавших эти результаты.


Скачать вложение Текст (TXT)
(148k баллов)