Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
7
Добавлен:
21.02.2015
Размер:
77.96 Кб
Скачать

Северо-Осетинский государственный университет им. К.Л. Хетагурова математический факультет

Информатика

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

Список обязательных задач по теме «Задачи сортировки»

Задача

Баллы

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.)