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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
xEk
0 / 0 / 0
Регистрация: 24.03.2012
Сообщений: 12
#1

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

14.05.2012, 21:31. Просмотров 425. Ответов 0
Метки нет (Все метки)

Суть в этом: нужно пройти по массиву, найти повторяющиеся элементы и вывести что это за элементы и сколько раз они повторяются. Сделать это нужно как в отсортированном, так и не в отсортированном массивах. Как не в отсортированном массиве это сделать не знаю,а вот написал алгоритм для нахождения в отсортированном массиве
Код
#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;
}
но он, не учитывает последний элемент. Что не так? И как это сделать в неотсортированном массиве?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 21:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение повторяющихся элементов в массвиве. (C++):

Ошибка при обработке массива на нахождение повторяющихся элементов - C++
Доброго времени суток! Вопрос, собственно, к той части программы, где выводятся повторяюшиеся элементы массива. Не всегда, все пов....

Работа со строками. Нахождение повторяющихся символов и вывод на экран - C++
Всем ещё раз доброго времени суток. На форуме уже находил статьи с аналогом моей программы, но нигде не встретил нужного решения. ...

Удаление повторяющихся элементов в векторе - C++
Нужно перегрузить унарный оператор ~ что бы он удалял повторяющиеся элементы в векторе vector&amp; operator ~ () { if (count &gt; 0) ...

Определить количество повторяющихся элементов - C++
Помогите пожалуйста. что то вообще не то что надо получается. Нужно Определить количество повторяющихся элементов и вывести их. вот мой...

Замена повторяющихся элементов на минимальный - C++
Привет всем. Не могу найти ошибку :( помогите, пожалуйста. Задача такова: В заданном массиве заменить повторяющиеся элементы на...

Удаление из вектора повторяющихся элементов - C++
есть вектор vector&lt;int&gt; array; я считаю в него из файла, подскажите как мне удалить одинаковые цифры, то есть если есть 10 и 10 должно...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2012, 21:31
Привет! Вот еще темы с ответами:

Количество повторяющихся элементов в массиве - C++
Программа считает количество повторяющихся элементов в массиве. Часть где вводится массив , необходимо реализовать как функцию. ...

Удаление повторяющихся элементов из списка - C++
Всем привет! Прошу помощи, надо написать функцию удаления всех повторяющихся элементов из списка. Например надо получить из a b g c d a b c...

Поиск повторяющихся элементов в массиве - C++
Если повторяющихся элементов 2 (например: 1 2 3 1) - то выдвигает 1 элемент(правильно), если же их больше чем 2 (например 1 2 1 3 1) - то...

Удаление из массива повторяющихся элементов - C++
Значит,задача : удалить повторы в массиве, оставив по одному вхождению! моя идея. если 2 компонента, стоящие рядом, равны друг другу,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru