Массивы и указатели

Описать функции: ввод массива, вычисления. Доступ к элементам массива – через указатель и операцию разыменования. Для вызова функций организовать меню в основной программе с использованием переключателя switch

1. Даны натуральные числа N, K и последовательность A₁, A₂, …,A _N. Определить наибольшее и наименьшее значения, полученные значения рассматривать как концы отрезка. Разбить отрезок на K интервалов и посчитать частоту попадания элементов последовательности в каждый из этих интервалов.

2. Даны натуральное число N, последовательность A₁, A₂, …,A _2N X и Y. Первые N элементов массива А содержат значения аргумента некоторой функции (они упорядочены по возрастанию). Следующие N элементов – соответствующие значения функции. Данные X и Y – это значение аргумента и значение функции. Необходимо вставить в первую половину массива А аргумент X (сохранив упорядоченность по возрастанию) и на соответствующее место во вторую половину массива А - Y.

3. Даны натуральное число N и последовательности A₁, A₂, …,A _N . Сформировать массив, состоящий из элементов, которые превышают все предшествующие им элементы.

4. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Для каждого элемента определить число вхождений в данную последовательность. Результат отсортировать по убыванию числа вхождений.

5. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Получить все элементы, входящие в данную последовательность по одному разу и вывести их в порядке убывания.

6. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Получить все элементы, входящие в данную последовательность более одного раза. Результат вывести по убыванию числа вхождений элементов в исходную последовательность.

7. Даны натуральное число N и две последовательности A₁, A₂, …,A _N и B₁, B₂, …,B _N. Определить верно ли, что эти последовательности отличаются только порядком следования элементов.

8. Даны натуральные числа N, К и две последовательности A₁, A₂, …,A _N и B₁, B₂, …,B _К. Сформировать массив, состоящий из элементов, входящих в первую последовательность более одного раза и отсутствующих во второй последовательности.

9. Даны натуральные числа N, К, R и две последовательности A₁, A₂, …,A _N и B₁, B₂, …,B _К. Вывести R наименьших элементов, встречающихся в обеих последовательностях.

10. Даны натуральные числа N, К и последовательность A₁, A₂, …,A _N . Получить К наибольших неповторяющихся в исходной последовательности.

11. Даны натуральные числа N, К и две последовательности A₁, A₂, …,A _N и B₁, B₂, …,B _К. Сформировать массив, состоящий из элементов, входящих в обе последовательности.

12. Даны натуральные числа N, К и две последовательности A₁, A₂, …,A _N и B₁, B₂, …,B _К. Сформировать массив, состоящий из элементов, входящих только в последовательность А.