Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 78]
Даны два неубывающих массива
x: array[1..k] of
integer и
y: array[1..l] of integer. Найти
число различных элементов среди
x[
1],...,
x[
k],
y[
1],...,
y[
l]. (Число
действий порядка
k +
l.)
Даны два массива
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l]. Найти их "
пересечение", то есть массив
z[
1]
≤...
≤z[
m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве
z
равняется минимуму из его кратностей в массивах
x
и
y. Число действий порядка
k +
l.
Та же задача, только заранее не известно, существует ли
общий элемент в трёх неубывающих массивах и требуется это
выяснить (и найти один из общих элементов, если они есть).
Та же задача, но требуется, чтобы сначала шли элементы,
меньшие
b, затем равные
b, а лишь затем
большие
b.
Та же задача, если известно, что все элементы массива —
числа от
1 до
k и число действий должно быть
порядка
n +
k.
Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 78]