Форум программистов, компьютерный форум CyberForum.ru

Нахождение повторяющихся элементов в массвиве. - C++

Восстановить пароль Регистрация
 
xEk
0 / 0 / 0
Регистрация: 24.03.2012
Сообщений: 11
14.05.2012, 21:31     Нахождение повторяющихся элементов в массвиве. #1
Суть в этом: нужно пройти по массиву, найти повторяющиеся элементы и вывести что это за элементы и сколько раз они повторяются. Сделать это нужно как в отсортированном, так и не в отсортированном массивах. Как не в отсортированном массиве это сделать не знаю,а вот написал алгоритм для нахождения в отсортированном массиве
Код
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
    int n=15,i,k,d,j,count;
    int a[n];
    srand(0);
    for(i=0;i<n;i++)
      a[i]=rand()%5+30;
       printf("\n\nARRAY A\n\n");
       for(i=0;i<n;i++)
      printf("%3i",a[i]);

    for(d=0;d<n-1;d++)
     for(j=d+1;j<n;j++)
      {
          if(a[d]<a[j])
          {
              k=a[d]; a[d]=a[j]; a[j]=k;
          }
      }
  printf("\n\nARRAY A\n\n");
    for(i=0;i<n;i++)
      printf("%4i",a[i]);

 count=1;
 for(i=0;i<n;i++)
  if(a[i]>a[i+1])
     {printf("\nChislo %i",a[i]);printf(" repeat %i",count);count=1;}
     else
      count++;

return 0;
}
но он, не учитывает последний элемент. Что не так? И как это сделать в неотсортированном массиве?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 21:31     Нахождение повторяющихся элементов в массвиве.
Посмотрите здесь:

количество повторяющихся элементов в массиве C++
поиск не повторяющихся элементов C++
Количество повторяющихся элементов в массиве C++
C++ Удаление повторяющихся элементов из списка
C++ Работа со строками. Нахождение повторяющихся символов и вывод на экран
C++ Замена повторяющихся элементов на минимальный
Ошибка при обработке массива на нахождение повторяющихся элементов C++
Удаление из вектора повторяющихся элементов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru