Массивы

716 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Числообменник#22006
 
В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число - 
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.
 
Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество 
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест 
элементов, обмен которых происходит.
 
Выходные данные
Выведите элементы массива после выполнения этих операций.
 
Пример ввода:
10
2
1 3
3 5
 
Пример вывода
3 2 5 4 1 6 7 8 9 10
Алгоритмы обработкиОдномерные массивы
✓ 60✗ 43500лёгкаяВойти и решать
Циклический сдвиг вправо#21991
Дан массив из N элементов (N<=100) 
Напишите программу, которая осуществляет циклический сдвиг вправо элементов, стоящих на четных местах (нумерация элементов начинается с 0)

Входные данные
В первой строке вводится значение N. Далее во второй строке, вводится N чисел

Выходные данные
Вывести все элементы преобразованного массива.

 
Примеры
№ Входные данные Выходные данные
1 
5
1 2 3 4 5
 
5 2 1 4 3
Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 225✗ 492700средняяВойти и решать
20245#20245
В метании молота состязается n спортcменов. Каждый из них сделал m бросков. Побеждает спортсмен, у которого максимален наилучший бросок. Если таких несколько, то из них побеждает тот, у которого наилучшая сумма результатов по всем попыткам. Если и таких несколько, победителем считается спортсмен с минимальным номером. Определите номер победителя соревнований.

Формат входных данных

Программа получает на вход два числа n и m (20<=n,m<=20), являющиеся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по m чисел, являющихся элементами массива.

Формат выходных данных

Программа должна вывести одно число - номер победителя соревнований. Не забудьте, что  строки  (спортсмены) нумеруются с 0.

Пример

Ввод

Вывод

 
 4 3
 8 8 8
 5 9 3
 9 4 7
 6 6 2
 
2
 

Алгоритмы обработкиДвумерные массивы
✓ 31✗ 39800средняяВойти и решать
20244#20244
В массиве хранится информация о количестве людей, живущих на каждом из 15 этажей дома (на первом этаже — в первом элементе массива, на втором — во втором и т. д.). Определить два этажа, на которых проживает меньше всего людей. (Если минимальное количество жителей одинаково на 2х и более этажах, то вывести наименьшие этажи ) 
Алгоритмы обработкиОдномерные массивы
✓ 21✗ 49800средняяВойти и решать
Сложение матриц#18787
Даны две квадратных таблицы чисел. Требуется построить третью, 
каждый элемент которой равен сумме элементов, стоящих на том же месте
в 1-й и 2-й таблицах.
 
Входные данные
Во входном файле записано сначала число N, затем записана первая таблица,
а после нее - вторая. Элементы таблиц - числа от 0 до 100. 
1<=N<=100.
 
Выходные данные
В выходной файл выведите результирующую таблицу.
 
Пример входного файла
3
1 2 3
4 5 6
7 8 9
 
11 12 13
14 15 16
17 18 19
 
Пример выходного файла
12 14 16
18 20 22
24 26 28
 
Алгоритмы обработкиДвумерные массивы
✓ 75✗ 78500лёгкаяВойти и решать
Симметричная матрица#18785
Симметричная матрица
 
Дана квадратная матрица. Проверить, является ли она симметричной относительно
главной диагонали.
 
Входные данные. В файле INPUT.TXT записано число n (0<n<=100). 
В следующих n строках записано по n целых чисел от -32768 до 32767. 
 
Выходные данные. В файл OUTPUT.TXT вывести YES, 
если матрица симметрична относительно главной диагонали, иначе вывести NO.
 
Пример файла INPUT.TXT
3
1 2 3
2 4 5
3 5 6
 
Пример файла OUTPUT.TXT
YES
 
Алгоритмы обработкиДвумерные массивы
✓ 67✗ 63500лёгкаяВойти и решать
Нолики#18784
Нолики
 
В матрице найти положение нулевого элемента.
 
Входные данные
Формат входных данных как в примере.
Хотя бы один нулевой элемент в матрице всегда существует.
 
Выходные данные
Вывести сначала номер строки, а затем - номер столбца нулевого элемента. 
Если в матрице несколько нулей, выдать позицию любого из них.
 
Пример входного файла
3 4
0 1 2 3
4 5 0 1
2 3 4 5
 
Пример выходного файла
2 3
 
Алгоритмы обработкиДвумерные массивы
✓ 27✗ 95600лёгкаяВойти и решать
Минимум в таблице#18781
Минимум в таблице
 
Дана таблица чисел, состоящая из N строк по M чисел в каждой.
Все числа в таблице - натуральные, не превышающие 1000.
Требуется найти наименьшее число в этой таблице.
 
Входные данные
Во входном файле записано сначала число N - количество строк,
а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).
Далее идет сама таблица.
 
Выходные данные
В выходной файл выведите наименьшее число, которое встречается в таблице.
 
Пример входного файла
3 4
6 4 10 4
3 7 5 7
6 3 4 3
 
Пример выходного файла
3
 
 
Алгоритмы обработкиДвумерные массивы
✓ 147✗ 104400лёгкаяВойти и решать
Удаление элемента массива#18716
Дан массив. Требуется удалить из него элемент, стоящий на месте номер B, сдвинув все последующие элементы влево.
 
Входные данные
Во входном файле записано сначала число N - количество элементов массива (2<=N<=100), затем N чисел из диапазона Integer - элементы массива, а затем число B (1<=B<=N).
 
Выходные данные
В выходной файл выведите N-1 число - элементы массива с удаленным B-м элементом.
 
Примечание
Вы должны удалить элемент непосредственно из массива, а не сделать вид при выводе данных, что у вас такого элемента нет. Также вы не  должны для этого заводить в программе дополнительный массив.
 
Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 197✗ 202400лёгкаяВойти и решать
Количество единиц, двоек, троек и т.д. #2#18711
(Та же задача, что и "Количество единиц, двоек, троек и т.д. #1", только может быть введено до 100000 чисел)
 
Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел
 
Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).
 
 
Пример входного файла
1 1 4 1 5 8 6 3 5 1 0
 
Пример выходного файла:
4 0 1 1 2 1 0 1 0
 
Алгоритмы обработкиОдномерные массивы
✓ 132✗ 90400лёгкаяВойти и решать
Количество единиц, двоек, троек и т.д. #1#18700
Вводятся числа от 1 до 9 до тех пор, 
пока не будет введен 0. Всего будет введено не больше 100 чисел.
 
Посчитать количество единиц в этой последовательности, 
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).
 
 
Пример ввода:
1 1 4 1 5 8 6 3 5 1 0         
 
Пример вывода:
4 0 1 1 2 1 0 1 0
 
Алгоритмы обработкиОдномерные массивы
✓ 159✗ 154400лёгкаяВойти и решать
Количество пар одинаковых чисел#18696
Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел.

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

Выходные данные
Выведите одно число - количество пар одинаковых чисел.
 
 
Примеры
№ Входные данные Выходные данные Примечание
1
5
1 3 2 2 3
 2  
2
4
1 1 1 1
 6
Пару одинаковых чисел образовывают любые два числа 
последовательности, поэтому ответом будет число пар, которое вообще
может быть (это пары чисел, стоящих на местах: (1,2), (1,3), (1,4),
(2,3), (2,4), (3,4)).
Алгоритмы обработкиОдномерные массивы
✓ 154✗ 167500лёгкаяВойти и решать
Переворачиватель последовательности - 1#18695
Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся числа, стоящие на нечетных местах, а затем - стоящие на четных местах.
 
Входные данные
Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.
 
Выходные данные
Выведите N чисел в заданном порядке.
 
Примеры
№ Входные данные Выходные данные
1
7
2 4 1 3 5 3 1
 2 1 5 1 4 3 3
Алгоритмы обработкиОдномерные массивы
✓ 163✗ 125400лёгкаяВойти и решать
Переворачиватель последовательности - 2#18694
Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся все нечетные числа в том порядке, в каком они встречались во входном файле, а затем - все четные.
 
Входные данные
Вводится число N (\(0<N<100\)), а затем N чисел. Каждое число не превышает по модулю 100.
 
Выходные данные
Выведите N чисел в обратном порядке.

 
Примеры
№ Входные данные Выходные данные
1
7
2 4 1 3 5 3 1
 1 3 5 3 1 2 4
Алгоритмы обработкиОдномерные массивы
✓ 184✗ 201400лёгкаяВойти и решать
Переворачиватель последовательности - 3#18693
Вводится сначала число N, а затем N чисел. Выведите эти N чисел в обратном порядке.
 
Входные данные
Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.
 
Выходные данные
Выведите N чисел в обратном порядке.
 
Примеры
№ Входные данные Выходные данные
1
7
2 4 1 3 5 3 1
 1 3 5 3 1 4 2
 
Алгоритмы обработкиОдномерные массивы
✓ 264✗ 269400лёгкаяВойти и решать
Количество повторов максимального числа#18689
Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число.
 
Входные данные
Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности.
 
Выходные данные
Выведите одно число - сколько раз в последовательности встречается максимальное число.
 
Примеры
№ Входные данные Выходные данные
1
7
1 4 2 5 2 5 3
 2
Алгоритмы обработкиОдномерные массивы
✓ 244✗ 222300лёгкаяВойти и решать
10385#10385
Дан массив из N элементов.  Удалять элементы в начале и в конце до тех пор, пока сумма массива не будет кратна 5 (сначала первый, затем последний и т.д.).

В первой строке вводится число N (1<=N<=15)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 4
2 6 4 5		 6 4
Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 125✗ 414700средняяВойти и решать
10384#10384
Дан массив из N элементов.  Удалить неодинаковые симметричные элементы.

В первой строке вводится число N (1<=N<=15)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1
5
1 0 2 0 0
 0 2 0
2
6
4 0 1 4 5 4 
 4 4

Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 81✗ 223800средняяВойти и решать
10383#10383
Дан массив из N элементов.  Удалить из массива все элементы, которые меньше предыдущего. После операции удаления таких элементов, в массиве не должно быть ни одного элемента. который был бы меньше, чем стоящий слева от него.

Входные данные
В первой строке вводится число N (1<= N <=15)  - количество элементов одномерного массива.
Во второй строке вводится N целых чисел. Числа в строке разделены одним пробелом. 

Выходные данные
Выведите измененный массив.

Примечание
Программа должна менять массив "на месте". То есть массив необходимо именно изменить, а не создавать новый массив или сразу выводить требуемые эллементы на экран!
 
Примеры
№ Входные данные Выходные данные
1 
5
1 0 2 0 0

1 2
2 6
4 0 1 4 5 4		 4 4 5
Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 190✗ 573600лёгкаяВойти и решать
10382#10382
Дан массив из N элементов.  Удалить самую длинную последовательность нулей
(одинаковой длины последовательностей нет).

В первой строке вводится число N (1<=N<=20)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1
5
1 0 2 0 0
 1 0 2
2
6
4 0 0 0 3 0 
 4 3 0

Одномерные массивыРабота с элементами (вставка, удаление, сдвиг)
✓ 111✗ 595800средняяВойти и решать
Поделиться
Класснуть