Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/27: Рейтинг темы: голосов - 27, средняя оценка - 4.63
Dobro
0 / 0 / 0
Регистрация: 25.08.2015
#1

Одинаковые элементы в массиве.

18.12.2010, 10:54. Просмотров 4845. Ответов 5
Метки нет (Все метки)

Дан динамический массив, размерность которого вводится с клавиатуры. Нужно найти одинаковые элементы и вывести их следующим образом:
Выводится значение элемента и количество раз, которые он повторяется.
Если элемент не повторяется, то его номер и надпись, гласящую от том, что элемент не повторяется.
Единственная сложность заключается в следующем - как сделать так, чтобы повторяющийся элемент выводился только один раз? Сортировать массив нельзя, т.к. мы поменяем его порядковый номер в таком случае.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2010, 10:54
Ответы с готовыми решениями:

в массиве одинаковые элементы
Проверка наличия в массиве одинаковых элементов

Найти одинаковые элементы в массиве
Здравствуйте, мне нужно в массиве найти одинаковые элементы и вывести НЕ ОБЩЕЕ...

Найти одинаковые элементы в массиве
Массив A содержит только два одинаковых числа. Найти эти числа и указать их...

найти одинаковые элементы в массиве/Цикл
void MyPro::myreplace(int a){ QStringList arrayNumbers_of_ChangeTextEdits;...

Определить, имеются ли в массиве одинаковые элементы
Определить, имеются ли в массиве одинаковые элементы. Программу написать в...

5
valeriikozlov
Эксперт С++
4683 / 2509 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
18.12.2010, 11:33 #2
Цитата Сообщение от dobro Посмотреть сообщение
Единственная сложность заключается в следующем - как сделать так, чтобы повторяющийся элемент выводился только один раз?
Можно проверить все элементы которые находятся до текущего проверяемого элемента (если есть хоть один элемент равный текущему проверяемому, то информацию по текущему проверяемому вообще не выводить).
0
Dobro
0 / 0 / 0
Регистрация: 25.08.2015
18.12.2010, 13:32 #3
Это тоже приходило мне в голову, но всё же, как сделать, чтобы со всеми элементами происходил такой вывод?
0
valeriikozlov
Эксперт С++
4683 / 2509 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
18.12.2010, 13:41 #4
Берем очередной элемент, проверяем встречался он ранее или нет. Если встречался, переходим сразу к проверке следующего элемента. Если не встречался, смотрим сколько таких же элементов встречается после этого элемента. Выводим результат. Переходим к следующему элементу.
0
coraline
0 / 0 / 0
Регистрация: 20.12.2010
Сообщений: 5
21.12.2010, 23:07 #5
а как это примерно выгдлядит в программе? как сделать поиск повторяющихся элементов?
0
valeriikozlov
Эксперт С++
4683 / 2509 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 23:21 #6
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include "stdio.h"
int main()
{
    const int N=9;
        int A[N], i, j;
                for(i=0; i<N; i++)
                {
                        printf("[%d]= ", i);
                        scanf("%d", &A[i]);
                }
                for(i=0; i<N; i++)
                {
                        int temp=0;
                        for(j=0; j<i; j++)
                                if(A[i]==A[j])
                                        temp++;
                                if(temp==0)
                                {
                                        for(j=i+1; j<N; j++)
                                                if(A[i]==A[j])
                                                        temp++;
                                        if(temp==0)
                                            printf("Element [%d]=%d ne povtor\n", i, A[i]);
                                        else
                                            printf("Element [%d]=%d povtor %d raza\n", i, A[i], temp+1);                                                
                                }
                }
         return 0;
}
Под динамический массив наделаюсь сами сможете переделать.
0
21.12.2010, 23:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2010, 23:21

Определить,имеются ли в двумерном массиве одинаковые элементы.
Определить,имеются ли в двумерном массиве одинаковые элементы.

Определить, содержатся ли в одномерном массиве одинаковые элементы
Определить, содержатся ли в одномерном массиве одинаковые элементы. Помогите...

Определить имеются ли в одномерном массиве одинаковые элементы
Определить имеются ли в одномерном массиве одинаковые элементы.


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

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

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