Обработка одномерных массивов

Дан массив целых чисел, содержащий n элементов. Для тестирования предусмотреть возможность задавать элементы массива различным образом: при описании с инициализацией, присвоением значений (в том числе случайных), или вводом необходимых значений.

1. Получить без повторений элементы, встречающиеся в массиве более одного раза.

2. Найти в целочисленном массиве за один просмотр 5 наибольших элементов.

3. Получить за один просмотр массив С (К), упорядоченный по возрастанию, путем слияния массивов A (N) и B (M), упорядоченных по возрастанию (K = N + M).

4. Из двух массивов A (N) и B (M), упорядоченных по возрастанию, получить за один просмотр массив С (К), также упорядоченный по возрастанию, в который включить пересечение элементов двух исходных массивов.

5. Из двух массивов A (N) и B (M), упорядоченных по возрастанию, получить за один просмотр массив С (К), также упорядоченный по возрастанию, в который включить элементы первого массива, исключив из них элементы второго массива.

6. Записать в этот массив сначала все положительные числа, а затем все отрицательные и нули, сохраняя порядок их следования.

7. По заданной последовательности целых чисел А (1), A (2),... А (n) построить по­следовательность В такую, что B (i) – это количество эле­ментов, превосходящих A (i), в начальном отрезке последовательности А длиной i – 1.

8. По заданной последовательности целых чисел А (1), A (2),... А (n) построить последовательность В такую, что B (i) – это количество элементов, не превосходящих A (i), в конечном отрезке последовательности А длиной n – i.

9. Для заданной последовательности А целых чисел определим T (i, j) как . Найти i, j такие, что T (i, j) максимально.

10. Найти максимальную по длине монотонную (неубывающую или невозрастающую) подпоследовательность заданной последовательности целых чисел.

11. Найти в целочисленном массиве за один просмотр 5 наименьших элементов.

12. Определить, являются ли элементы массива периодической последовательностью чисел.

 

 

Построение новой матрицы по части заданной матрицы

Получить квадратную матрицу В порядка n, каждый элемент b_ij которой ра­вен максимуму из элементов исходной квадратной матрицы А порядка n, расположенных в закрашенной области, определяемой индексами i, j, на рисунке.

 

 

1. 2. 3. 4.

 

 

5. 6. 7. 8.

 

9. По матрице A построить матрицу B того же размера, где элемент b_ij определяется следующим образом. Через a_ij проведем в A линии, параллельные сторонам прямоугольника до пересечения с главной диагональю; b_ij определяется как минимум среди элементов треугольника в А.

10. По матрице A построить матрицу B того же размера, где элемент b_ij определяется следующим образом. Через a_ij проведем в A линии, параллельные сторонам прямоугольника до пересечения с побочной диагональю; b_ij определяется как максимум среди элементов треугольника в А.

 

11. По матрице А построить матрицу В того же размера, где b_ij определяется следующим образом. Через a_ij проведем в A диагонали, параллельные главной и побочной диагоналям; b_ij определяется как максимум в закрашенной части матрицы А.

 

12. По матрице А построить матрицу В того же размера, где b_ij определяется следующим образом. Через a_ij проведем в A диагонали, параллельные главной и побочной диагоналям; b_ij определяется как максимум в закрашенной части матрицы А.

 

 

9. 10. 11. 12.

 

3.3.Обход матрицы

Получить квадратную матрицу порядка n, элементами которой являются заданные действительные числа а₁,..., а_nn, расположенные в ней по схеме, которая приведена на рисунке.

1. 2. 3. 4.

 

 

 

5. 6. 7. 8.

 

Вывести последовательность действительных чисел b₁,..., b_nn, получающуюся при чтении заданной квадратной матрицы порядка n по спирали.

 

 

 

 

9. 10. 11. 12.