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

25 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

На городской олимпиаде по информатике участникам было предложено выполнить 3 задания, каждое из которых оценивалось по 25-балльной шкале. Известно, что общее количество участников первого тура олимпиады не превышает 250 человек. 

На вход программы подаются сведения о результатах олимпиады. В первой строке вводится количество участников N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя> <Баллы>

где <Фамилия> – строка, состоящая не более чем из 20 символов; 
- <Имя> – строка, состоящая не более чем из 15 символов; 
- <Баллы> – строка, содержащая три целых числа, разделенных пробелом, соответствующих баллам, полученных участником за каждое задание первого тура. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

Примеры входных строк:    
Петрова Ольга 25 18 16
Калиниченко Иван 14 19 15 

Напишите программу, которая будет выводить на экран фамилию и имя участника, набравшего максимальное количество баллов. Если среди остальных участников есть ученики, набравшие такое же количество баллов, то их фамилии и имена также следует вывести (по одному участнику в строке). При этом имена и фамилии можно выводить в произвольном порядке.
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся 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. Гарантируется, что хотя бы один такой элемент в массиве есть. 

Элементы массива вводятся по одному в строке
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, если такого элемента нет
7085#7085
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Напишите программу, которая позволяет найти и вывести количество учащихся, чья оценка за тест выше средней оценки в классе. 

Элементы массива вводятся по одному в строке
Поделиться
Класснуть