Массивы

716 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Диагональки#18783
В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.
 
Входные данные
В первой строке содержится число N (1<=N<=100), а затем матрица NxN.  Элементы матрицы - числа, не превосходящие по модулю 32767.
 
Выходные данные
Вывелите сначала сумму чисел на главной,  а затем, через один пробел, - на побочной диагонали.
 
Примеры
№ Входные данные Выходные данные
1
3
1 2 3
4 5 6
10 9 8
 14 18
 
Двумерные массивы
✓ 235✗ 181300лёгкаяВойти и решать
ГАИ#18782
ГАИ
 
Вдоль шоссе в точках X1,X2,...,XN расположены посты ГАИ. 
В точке X произошло мелкое ДТП (дорожно-транспортное происшествие).
Требуется определить, какой из постов ГАИ расположен ближе всего
к этой точке, чтобы с него послать к месту происшествия наряд милиции.
 
Входные данные
Во входном файле записано сначала число N - количество пунктов ГАИ. (1<=N<=100)
Далее следуют координаты расположения постов ГАИ на прямом шоссе
(целые числа от -10000 до 10000). Далее идет координата точки,
в которой произошло ДТМ (целое число от -10000 до 10000).
 
Выходные данные
В выходной файл требуется вывести одно число - номер поста ГАИ,
с которого нужно послать наряд к месту ДТП. Если несколько постов
ГАИ находятся на одинаковом расстоянии от точки ДТП, выведите любой из них.
 
Пример входного файла
5
10 2 8 -7 3
7
 
Пример выходного файла
3
Алгоритмы обработкиЛинейный поиск
✓ 69✗ 171700средняяВойти и решать
Карусель#18726
В начальный момент в i-ом элементе массива записано число i (всего N элементов). 
Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую. 
Напечатать состояние массива через T секунд.


Входные данные
Программа получает на вход строку, в которой записаны два числа - N и T (1<=N<=100) и T (0<=T<=30000).

Выходные данные
Выведите N чисел - состояние массива через T секунд.
 
 
Примеры
№ Входные данные Выходные данные
1 5 3
3 4 5 1 2
 
 
Одномерные массивы
✓ 194✗ 457700средняяВойти и решать
Добавление элемента массива#18717
Дан массив. Требуется вставить в него на место номер B элемент, равный C,
сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте) 
вправо.
 
Входные данные
Во входном файле записано сначала число N - количество элементов массива
(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,
затем число B (1<=B<=N) и число C (из диапазона Integer).
 
Выходные данные
В выходной файл выведите N+1 число - элементы массива с вставленным элементом.
 
Примечание
Вы должны вставить элемент непосредственно в массив, а не сделать
вид при выводе данных, что у вас появился такой элемент. Также вы не 
должны для этого заводить в программе дополнительный массив.
 
 
Пример входного файла
5
1 3 5 6 7
2 10
 
Пример выходного файла
1 10 3 5 6 7
 
Работа с элементами (вставка, удаление, сдвиг)
✓ 98✗ 85500лёгкаяВойти и решать
Веселый программист#18714
Записана последовательность чисел в странном формате:
у каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0. 
 
В выходной файл нужно вывести сначала количество чисел в последовательности, а потом - сами числа в столбик.
 
Количество чисел в последовательности не превышает 1000. В числах - не более 4-х знаков.
 
Одномерные массивыСтрокиЦикл while
✓ 93✗ 409700средняяВойти и решать
Преобразование вида последовательности#18713
Формат входных данных
Во входных данных записана последовательность натуральных чисел, не превышающих 1000. Последовательность заканчивается числом 0. Количество чисел в последовательности не превышает 100.
 
Формат выходных данных
Выведите в выходной файл количество чисел в последовательности (не считая 0), а потом сами числа.
 
Ввод, вывод данныхОдномерные массивы
✓ 114✗ 106400лёгкаяВойти и решать
Конкурирующие фирмы#18712
В некотором государстве действует N фирм, конкурирующих между собой.
У каждой фирмы есть некоторая прибыль в год, равная V[i]
американских рублей.  У царя есть любимые фирмы,
а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается
царем в индивидуальном порядке.
Налог на i-ую фирму равен p[i] процентов.
Собиратели статистики решили посчитать,
с какой фирмы в государственную казну идет наибольший доход
(в казну идут все налоги). К сожалению, они не учили в детстве
ни математику, ни информатику (так что учитесь, дети!),
и их задача резко осложняется. Помогите им в этой нелегкой задаче.
 
Входные данные
-----------------------
сначала записано число N - число фирм (0<N<=100).
Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм,
а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.
 
Выходные данные
------------------------
В выходной файл выведите одно число - номер фирмы, от которой государство
получает наибольший налог. Если таких фирм несколько, выведите любую из них.
 
Пример входного файла:
3
100 1 50
0 100 3
 
Пример выходного файла:
3
 
Алгоритмы обработкиВычисление по заданной формуле
✓ 146✗ 241500лёгкаяВойти и решать
Найти одинаковые#18698
Вводится число N, а затем N чисел - элементов массива (\(1<=N<=100\)), элементы массива - натуральные числа, не превышающие 100. 
Необходимо определить номера мест в массиве, на которых стоят  одинаковые элементы, или два числа 0 (то есть 0 0), если все элементы различны. Если есть несколько пар чисел, являющихся ответом, вывести любую из них.


Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1
5 
1 2 1 3 4     
 1 3
2
4
1 2 3 4
 0 0
Одномерные массивы
✓ 103✗ 135500лёгкаяВойти и решать
Количество пар одинаковых чисел, стоящих рядом#18697
Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел, стоящих рядом.

Входные данные
В певрой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите одно число - количество пар одинаковых чисел, стоящих рядом.
 
 
Примеры
№ Входные данные Выходные данные
1
5
1 3 2 2 3
 1
2
4
1 1 1 1
 3
Одномерные массивы
✓ 234✗ 187400лёгкаяВойти и решать
Четные числа на четных местах#18690
Вводится последовательность чисел. Посчитать в ней количество четных чисел, стоящих на четных местах.
 
Входные данные
Вводится сначала число N, а затем N чисел - члены последовательности.
 
Выходные данные
Выведите количество четных чисел, стоящих на четных местах в последовательности.
 
 
Примеры
№ Входные данные Выходные данные
1
5
1 2 4 5 6
 1
 
Пояснение: единственное четное число, стоящее на четном месте в последовательности - это число 2. Числа 4 и 6 не подходят, так как стоят, соответственно, на 3 и 5-м местах.
Алгоритмы обработки
✓ 247✗ 261400лёгкаяВойти и решать
Число с максимальной суммой делителей#18688
По заданному числу N определите число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите максимальное из них.


Входные данные
На вход подается натуральное число.

Выходные данные
Выведите на экран ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 5 4
Алгоритмы обработкиПростые задачи на перебор
✓ 187✗ 664500лёгкаяВойти и решать
Сумма цифр чисел делится на K#18687
Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.


Входные данные
На вход подаются два числа в одной строке, разделенные пробелом.

Выходные данные
Выведите на экран ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 100 3 33
2 22 4 5
Алгоритмы обработкиЛинейные алгоритмы
✓ 312✗ 1 028500лёгкаяВойти и решать
Количество чисел в последовательности до двух одинаковых#18686
Вводится последовательность чисел до тех, пока не будет введено два равных числа подряд. Посчитать количество чисел в последовательности.
 
Входные данные
На вход подаются числа в одной строке, разделенные одним пробелом. Ввод заканчивается двумя одинаковыми цифрами подряд.

Выходные данные
Выведите количество чисел, считая два последних числа.
 
 
Примеры
№ Входные данные Выходные данные
1 3 5 24 4 3 5 3 5 3 5 5 11
Ввод, вывод данныхОдномерные массивы
✓ 379✗ 449400лёгкаяВойти и решать
Сумма цифр числа#18685
Напишите программу, которая считает сумму цифр числа.

Входные данные
На вход подается одно натуральное число.

Выходные данные
Выведите на экран сумму его цифр.
 
 
Примеры
№ Входные данные Выходные данные
1 157 13
Алгоритмы обработкиСтроки
✓ 511✗ 603300лёгкаяВойти и решать
Средний балл по предметам#15581
Годовые оценки по девяти предметам за 9-й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.). Фамилия ученика записана в первом столбце. Необходимо вывести данную таблицу в порядке убывания среднего балла. В случае равенства среднего балла, фамилии выводить в порядке их следования в исходных данных.

Входные данные
На вход программе подаются:
- в первой строке число N - количество учеников (1<=N<=25);
- далее идут N строк, в формате <фамилия (последовательность латинских символов)> <оценка за 1й предмет> <оценка за 2й предмет> ...  <оценка за 9й предмет>.

Выходные данные
Вывести на экран таблицу, записанную в порядке убывания среднего балла по всем предметам в формате:
<Фамилия> <Средний балл (с точностью 6 знаков после запятой)>
В случае равенства среднего балла, фамилии выводить в порядке их следования в исходных данных.
 
Примеры
№ Входные данные Выходные данные
1 
3
Sidorov 1 1 1 1 1 1 1 1 1 
Ivanov 5 5 5 5 5 5 5 5 5
Petrov 4 4 4 4 4 4 4 4 4
 Ivanov 5.000000
Petrov 4.000000
Sidorov 1.000000
Алгоритмы обработкиИспользование сортировки
✓ 161✗ 687700средняяВойти и решать
15580#15580
Годовые оценки по девяти предметам за 9й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.) Фамилия ученика записана в первом столбце. Необходимо вывести данную таблицу в алфавитном порядке (по возрастанию, начиная с A заканчивая Z)

Входные данные: на вход программе подаются
в первой число N - количество учеников, 1<=N<=25
далее идут N строк, в формате <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

Выходные данные: вывести на экран исходную таблицу, записанную в алфавитном порядке от A до Z

Примеры
входные данные
3

Sidorov 1 1 1 1 1 1 1 1 1 
Ivanov 5 5 5 5 5 5 5 5 5
Petrov 4 4 4 5 4 5 5 5 5
выходные данные

		
Ivanov 5 5 5 5 5 5 5 5 5


		
Petrov 4 4 4 5 4 5 5 5 5


		
Sidorov 1 1 1 1 1 1 1 1 1

	



 
Алгоритмы обработкиИспользование сортировки
✓ 41✗ 104800средняяВойти и решать
15579#15579
Годовые оценки по девяти предметам за 9й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.) Фамилия ученика записана в первом столбце. в начале нового учеюного года в класс пришел новый ученик. Изменить таблицу так, чтобы  в ней была фамилия и оценки за 9й класс и нового ученика, учитывая, что этот ученик в списке должен быть на s-м месте



Входные данные: на вход программе подаются

в первой число N - количество учеников, 1<=N<=25

далее идут N строк, в формате <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

в N+1 строке указывается число - номер позиции, куда необходимо вставить запись о новом учащемся

в N+2 строке идет строка в которой указавыются данные нового ученика в виде <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

 

Выходные данные: вывести исходную таблицу с добавленной на s-е место записью о новом ученике



Примеры


	

		

			входные данные

		
2
Ivanov 5 5 5 5 5 5 5 5 5 
Petrov 4 4 4 5 4 5 5 5 5
1
Sidorov 1 1 1 1 1 1 1 1 1 


	

	

		

			выходные данные

		

		
Ivanov 5 5 5 5 5 5 5 5 5
Sidorov 1 1 1 1 1 1 1 1 1


		
Petrov 4 4 4 5 4 5 5 5 5

	



 
Работа с элементами (вставка, удаление, сдвиг)Структуры
✓ 63✗ 177700средняяВойти и решать
15578#15578
Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит среднее количество учащихся в каждом типе учебного заведения. Предполагается, что в записях имеется хотя бы 1 учреждение каждого типа



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

 

Выходные данные: вывести три числа через пробел в формате <среднее количество учащихся школ> <среднее количество учащихся техникумов> <среднее количество учащихся училищ> - все числа выводить с точностью до 6 знаков после запятой
Алгоритмы обработкиСтруктуры
✓ 13✗ 76800средняяВойти и решать
15577#15577
Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит число учащихся НЕ школ.



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

 

Выходные данные: вывести одно число - количество учащихся НЕ школ
Алгоритмы обработкиСтруктуры
✓ 21✗ 21700средняяВойти и решать
15576#15576
Известны возраст и  пол каждого из N человек. Составить программу, с сипользованием структур, которая находит средний возраст всех мужчин. Предполагается, что в записях имеется хотя бы один мужчина 



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 1 до 101 - возраст человека> <пол - буква m (мужской) или f (женский)>

 

Выходные данные: вывести одно число - средний возраст мужчин (число, с точностью 6 знаков после запятой)
Алгоритмы обработкиСтруктуры
✓ 8✗ 89900средняяВойти и решать

    


    

    

        

            
            
            
Поделиться

            
Класснуть