Файл: 6 Задачи сортировки.pdf

Информатика

Преподаватель: Молчанова И.А.

№

Задача

Баллы

1

Дана точка A и множество B из N точек. Найти номер точки из

1

множества B, наиболее близкой к А

2

Дан массив x [1]..x[n] целых чисел. Не используя других массивов,

1

переставить элементы массива в обратном порядке.

3

Дан массив x[n], причём x[1] <= x[2] <= ... <= x[n]. Найти количество

1

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

4

Дан массив размера N. Определить количество участков, на которых его

2

элементы монотонно возрастают

5

Дан массив размера N. Найти максимальный1|минимальный2 из его

2

локальных минимумов

6

Дано множество A из N точек с целочисленными координатами. Порядок на

2

координатной плоскости определим следующим образом: (x1,y1) < (x2,y2),

если либо x1 < x2, либо x1 = x2 и y1 < y2. Расположить точки данного

множества по возрастанию1|убыванию2 в соответствии с указанным

порядком.

7

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

2

соответствующие им элементы образуют возрастающую1|убывающую2

последовательность.

8

Даны два массива A и B размера 5, элементы которых упорядочены по

2

возрастанию1|убыванию2. Объединить эти массивы так, чтобы

результирующий массив остался упорядоченным.

9

Дан целочисленный массив размера N. Определить максимальное

3

количество его одинаковых элементов. Решить задачу самым оптимальным

способом.

10

Дан массив целых чиселx[1]..x[m+n], рассматриваемый как соединение

3

двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины

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

(Число действий порядка m+n.)