Написать программу, которая определяет, сколько различных чисел находится вмассиве
Язык Си. Хотя бы алгоритм
Язык Си. Хотя бы алгоритм
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
Например, так: явно подсчитать кол-во, "загубив" повторяющиеся числа:int count_unique(int *a, int n){
int *ind = malloc(n * sizeof(int));
int i, j, count = 0;
for (i = 0; i < n; i++)
ind[i] = 1;
for (i = 0; i < n; i++)
for (j = i + 1; j < n; j++)
if (a[i] == a[j]) ind[j] = 0;
for (i = 0; i < n; i++)
count += ind[i];
free(ind);
return count;
}
или: отсортировать массив, а дальше по нему один раз пройтись.
или: составить двусвязный список из элементов массива, а потом удалить повторяющиеся так же, как и в первом варианте.
и т.д. ...