Сортировка выбором (максимума)(5 задач)
Сортировка вставками(4 задач)
Требуется вставить в данный массив на данное место данный элемент, сдвинув остальные элементы вправо.
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000). В третьей строке вводится число, которое необходимо вставить, и номер места, на которое его нужно вставить.
Вывести получившийся массив.
5 1 2 3 4 5 2 3
1 2 2 3 4 5
Требуется отсортировать массив по неубыванию методом "вставок".
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Вывести получившийся массив.
5 5 4 3 2 1
1 2 3 4 5
Требуется отсортировать массив по неубыванию методом "пузырька".
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Вывести получившийся массив.
5 5 4 3 2 1
1 2 3 4 5
Определите трех учащихся с наилучшим средним баллом по трем предметам. Выведите фамилии и имена этих учащихся. Если при этом у нескольких учащихся средний балл совпадает со средним баллом учащегося, "занявшего 3-е место", то необходимо вывести их всех.
Заданы сначала количество учащихся n
, затем n
строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в строке разделены одним пробелом. Оценки принимают значение от 1 до 5.
Необходимо вывести пары фамилия-имя по одной на строке, разделяя фамилию и имя одним пробелом. Выводить оценки не нужно. Порядок вывода должен быть таким же, как в исходных данных.
3 Yakovlev Ivan 5 5 5 Yapryntsev Aleksey 5 5 5 Kozlov Georgiy 5 5 5
Yakovlev Ivan Yapryntsev Aleksey Kozlov Georgiy
Выведите фамилии и имена учащихся в порядке убывания их среднего балла.
Заданы сначала количество учащихся n
, затем n
строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в строке разделены одним пробелом. Оценки принимают значение от 1 до 5.
Необходимо вывести пары фамилия-имя по одной на строке, разделяя фамилию и имя одним пробелом. Выводить оценки не нужно. Если несколько учащихся имеют одинаковые средние баллы, то их нужно выводить в порядке, заданном во входных данных.
2 Markov Valeriy 1 1 1 Ivanov Ivan 2 2 2
Ivanov Ivan Markov Valeriy
3 Markov Valeriy 5 5 5 Sergey Petrov 1 1 1 Petrov Petr 3 3 3
Markov Valeriy Petrov Petr Sergey Petrov