При решении задачи удобно использовать вспомогательный динамический массив. Метод решения заключается в следующем. Создается вспомогательный динамический массив, такой же размерности, как и исходный. Этот массив обнуляется. Из исходного массива выбирается элемент, сравнивается со всеми элементами и вычисляется количество его повторений. Если количество повторений равно 1, этот значение элемента записывается в начало вспомогательного массива. Если количество повторений больше 1, то переходим к тем же действиям со вторым элементом и т.д. Таким образом, будет сформирован вспомогательный массив, отвечающий требованиям поставленной задачи. Далее освобождается память от основного массива, а его указателю присваивается значение указателя вспомогательного массива.
Описание переменных
Идентификатор переменной | Тип данных | Функция, выполняемая в программе | |
определение | ключевое слово | ||
N | целый | int | Задает размер массива |
A | вещественный | float | Указатель на вводимый массива |
B | вещественный | float | Указатель на вспомогательный массива |
i, j | целый | int | Индексы текущего элемента массива |
m | целый | int | Индекс текущего элемента вспомогательного массива В |
A[i] | вещественный | float | Элемент основного массива |
B[m] | вещественный | floa | Элемент вспомогательного массива |
kol | целый | int | Количество повторений элемента в массиве А |
М | - | - | Метка |
|
|