ЕГЭ-26. Обработка массива целых чисел. Сортировка

246 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя> <Баллы> ,
где:
- <Фамилия> – строка, состоящая не более чем из 20 символов;
- <Имя> – строка, состоящая не более чем из 15 символов;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

Примеры входных строк:        
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7

Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
 
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат:
<Фамилия> <Инициалы> <номер школы>,
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:
Иванов П.С. 57
Требуется написать как можно более эффективную программу , которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Если таких школ несколько, то список выводить в столбик.
Следует учитывать, что \(N>=1000\).
 
7109#7109
Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наименьшую нечётную сумму двух соседних элементов массива. Гарантируется, что в массиве есть соседние элементы с нечётной суммой.

Элементы массива вводятся по одному в строке
7108#7108
Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования эффективный алгоритм, позволяющий найти и вывести наибольшую разность двух чисел, содержащихся в массиве. 
Элементы массива вводятся по одному в строке
7106#7106
Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наименьшее положительное нечетное число, содержащееся в массиве. Гарантируется, что в массиве есть хотя бы одно положительное нечетное число.

Элементы массива вводятся по одному в строке
7105#7105
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 30. Напишите программу, позволяющую найти и вывести произведение двузначных элементов массива, которые не делятся на 6. Гарантируется, что в исходном массиве есть хотя бы один такой элемент.

Элементы массива вводятся по одному в строке
7103#7103
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Напишите программу, позволяющую найти среднее арифметическое нечётных трехзначных чисел, записанных в этом массиве (с точностью 6 знаков после запятой). Если ни одного такого числа нет, нужно вывести сообщение об этом (вывести слово NULL)

Элементы массива вводятся по одному в строке
7102#7102
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Напишите программу, позволяющую найти и вывести сумму элементов массива, кратных тринадцати. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого делится на тринадцать.

Элементы массива вводятся по одному в строке
7098#7098
Дан целочисленный массив из 30 элементов, все элементы которого – неотрицательные числа, не превосходящие 10000. Напишите программу, которая находит и выводит минимальное трехзначное число, записанное в этом массиве. если таких чисел нет, нужно вывести слово NULL

Элементы массива вводятся по одному в строке
7096#7096
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целочисленные значения от -20 до 20 – сведения о температуре за каждый день ноября. Напишите программу, которая находит и выводит максимальную температуру среди дней, когда были заморозки (температура опускалась ниже нуля). Гарантируется, что хотя бы один день в ноябре была отрицательная температура. 

Элементы массива вводятся по одному в строке
7094#7094
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от
0 до 1000. Напишите программу, которая находит и выводит среднее арифметическое всех элементов массива (с точностью 6 знаков после запятой), имеющих нечётное значение. Гарантируется, что хотя бы один такой элемент в массиве есть. 

Элементы массива вводятся по одному в строке
7093#7093
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от
–1000 до 1000. Напишите программу, которая находит и выводит среднее арифметическое всех элементов массива, оканчивающихся цифрой 5. Гарантируется, что хотя бы один такой элемент в массиве есть. 

Элементы массива вводятся по одному в строке
7092#7092
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Напишите программу, которая находит и выводит номера двух элементов массива (через пробел в порядке возрастания номеров), наименее отличающихся друг от друга.

Элементы массива вводятся по одному в строке
7091#7091
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Напишите программу, которая находит и выводит номера (через пробел) двух элементов массива, сумма которых минимальна.

Элементы массива вводятся по одному в строке
7090#7090
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать любые целые значения. Напишите программу, которая находит и выводит номер элемента массива, наименее отличающегося от среднего арифметического всех его элементов. 

Элементы массива вводятся по одному в строке
7089#7089
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Напишите программу, которая находит и выводит сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. Если таких последовательностей несколько, можно вывести любую из них. 

Элементы массива вводятся по одному в строке
7088#7088
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Напишите программу, которая находит и выводит номер третьего положительного элемента массива (если из массива вычеркнуть все неположительные элементы, этот элемент стоял бы в получившемся массиве на третьем месте). Если в массиве меньше, чем три положительных элемента, вывести сообщение об этом (вывести на экран слово NULL). 

Элементы массива вводятся по одному в строке
7087#7087
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Напишите программу, которая находит и выводит второй максимум массива (элемент, который в отсортированном по невозрастанию массиве стоял бы вторым)

Элементы массива вводятся по одному в строке
7086#7086
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. С клавиатуры вводится целое число X. Напишите программу, которая находит и выводит наименьший номер элемента, равного X, или сообщение, что такого элемента нет  - NULL

В первых строках вводятся элементы массива (Элементы массива вводятся по одному в строке)
Далее после элементов массива в новой строке вводится число Х

В ответе необходимо вывести номер (нумерация с 1) наименьшего элемента равного X, либо слово NULL, если такого элемента нет
Поделиться
Класснуть