Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.04.2013, 15:18   #1
LVM
 
Регистрация: 28.01.2013
Сообщений: 7
Вопрос массивы

Помогите решить задачу.

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

Массив состоит из 10 элементов, заполненный пользователем с клавиатуры.

p.s. Как объявить и заполнить массив - сложностей не вызывает. Интересен сам алгоритм нахождения одинаковых чисел.
LVM вне форума Ответить с цитированием
Старый 08.04.2013, 15:25   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Как вариант алгоритма (не вполне оптимальный при большом числе элементов, но Вам подойдёт):
Код:
Для каждого элемента,
  Установить "число совпадений" в 0
  Перебрать все последующие элементы
    Если элементы совпадают,
      Увеличить "число совпадений" на 1
  По окончании перебора последующих элементов,
  Если "число совпадений" равно 1,
    Вывести этот элемент
Всё, закончили.
Смысл в том, что если значение повторяется два и более раз, то для некоторого элемента массива с этим значением, после него будет ровно один такой же элемент.
Abstraction вне форума Ответить с цитированием
Старый 08.04.2013, 16:14   #3
LVM
 
Регистрация: 28.01.2013
Сообщений: 7
По умолчанию

Abstraction, спасибо
LVM вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Одномерные массивы, двумерные массивы, строки Sand093 C++ Builder 11 20.05.2012 21:48
Двумерные массивы(матрица) 2)Строковые массивы(строки): 3)Структуры nuriyat Помощь студентам 1 21.01.2012 16:16
Двумерные массивы(массивы указателей на массивы) krytishka99 Помощь студентам 1 29.12.2011 19:51
указатели на массивы и массивы указателей blacktener Общие вопросы C/C++ 16 13.06.2011 20:45
Даны одномерные массивы А и В. Сформировать массивы, состоящие из элемент LyaLya Помощь студентам 15 20.12.2009 14:12