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