|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.02.2016, 18:24 | #1 |
Новичок
Джуниор
Регистрация: 22.02.2016
Сообщений: 2
|
узнать есть ли в массиве одинаковые числа
Такое задание, что нужно узнать, если ли в массиве одинаковые значения, если нет, то выводить 0, если есть, то выводить значение, что повторяется и количество повторений, если оно не одно, то с новой строки. Как это все сделать? Напишите, пожалуйста..
|
22.02.2016, 19:04 | #2 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Вот вариант с сортировкой массива.
Сначала массив отсортировать. Потом обходить его по такому алгоритму. Если i-й элемент не равен предыдущему, то переходить на следующую итерацию цикла. Если равен, то запустить внутренний цикл, начиная с i+1 до индекса последнего элемента в этом массиве с рассматриваемым значением. Количество итераций такого цикла будет равно количеству повторений текущего элемента. После завершения внутреннего цикла перейти к элементу, следующему за последним элементом с только что рассмотренним значением и повторять всё сначала. Вариант без сортировки массива. В начале i равно 1 "Встаём" на i-й элемент массива. Рассматривали ли мы такой элемент. Если рассматривали, то просто переходим к следующему элементу массива. если не рассматривали, по помещаем этот элемент в список уже рассматриваемых и приступаем к рассмотрению всех элементов, следующих за текущим. Считаем, сколько элементов равно текущему. Оно и будет количеством повторов. После завершения внутреннего рассмотрения увеличиваем i на 1 и повторяем алгоритм сначала. Последний раз редактировалось Вадим Мошев; 22.02.2016 в 19:40. |
22.02.2016, 22:51 | #3 | |
Новичок
Джуниор
Регистрация: 22.02.2016
Сообщений: 2
|
Цитата:
|
|
22.02.2016, 23:18 | #4 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
А сами что? Вот вам будут "помогать" таким образом, а что вы на экзамене делать будете?
|
22.02.2016, 23:18 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
lanabanana, приложение консольное или оконное?
И, допустим, Вы не можете написать простенький код по сортировке массива и поиску одинаковых элементов. А что Вы можете? Описать массив и заполнить его исходными данными можете? Тогда показывайте свои наработки. |
22.02.2016, 23:57 | #6 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
ИМХО, вариант без сортировки - проще.
|
23.02.2016, 01:44 | #7 |
ПШП
Участник клуба
Регистрация: 15.07.2013
Сообщений: 1,878
|
А при чём тут некая сортировка?
|
23.02.2016, 06:01 | #8 |
Форумчанин
Регистрация: 29.10.2015
Сообщений: 273
|
Код:
|
23.02.2016, 07:38 | #9 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
23.02.2016, 12:59 | #10 |
Форумчанин
Регистрация: 05.10.2007
Сообщений: 478
|
Код:
Последний раз редактировалось Iron Monk; 23.02.2016 в 13:05. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Паскаль.Даны 2 целых числа. Есть ли у них одинаковые(по значению) разряды? | votsar | Помощь студентам | 3 | 10.12.2015 15:24 |
В двумерном числовом массиве размером n*m, определить, есть ли столбец, в котором имеются одинаковые элементы (Delphi) | Arnold9131 | Помощь студентам | 3 | 15.03.2013 21:07 |
С++ Выяснить, есть ли в записи натурального числа N две одинаковые цифры. | Anya She | Помощь студентам | 4 | 21.12.2012 16:04 |
В одномерном массиве выводятся одинаковые числа. | Женька Good | Помощь студентам | 5 | 20.12.2011 21:52 |
Есть ли одинаковые числа! | kloyn91 | Microsoft Office Excel | 3 | 29.10.2009 14:07 |