В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
penkoania
penkoania
30.11.2022 10:46 •  Информатика

Написать программу, которая определяет, сколько различных чисел находится вмассиве язык си. хотя бы алгоритм

Ответ:
Amrlololoshka
Amrlololoshka
12.07.2020 09:53
Например, так: явно подсчитать кол-во, "загубив" повторяющиеся числа:
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;
}

или: отсортировать массив, а дальше по нему один раз пройтись.
или: составить двусвязный список из элементов массива, а потом удалить повторяющиеся так же, как и в первом варианте.
и т.д. ...
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?