IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Найти в массиве и вывести значение наиболее часто встречающегося элемента., Помогите доработать прогрумму.
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 79
Пол: Мужской

Репутация: -  0  +


Есть программа, которая находит в массиве и выводит значения наиболее часто встречающегося элемента. Но я специально в ней уменьшил размер масссива до 5 элементов и ввел 1, 1, 2, 2, 3. вывелось 1. Как сделать так, чтобы выводились оба значения, т.е. 1 и 2 ?
Вот код:

#include <stdio.h>
#include <conio.h>

const int N = 5;
int main()
{
int i, j, count, maxcount, num;
int mass[N]={1, 1, 2, 2, 3};

printf("\n Massiv iz chisel ot 1 do 10: \n");
for(i=0; i<N; i++)
{
printf("\n Massiv[%d] = %d. ", i, mass[i]);
}

maxcount=1; num=0; // Устанавливаем значения двух переменных по умолчанию.
for (i=0; i<N; i++) // Перебираем все элементы массива.
{ count=0; // Счетчик в 0.
for (j=i; j<N; j++) // Перебираем все элементы от i до конца.
if (mass[i] == mass[j]) // Если элемент [i] совпадает с одним из последующих [j],
{ count++; } // то увеличиваем значение счетчика.
if ( count > maxcount) // Если число больше ранее сохраненного,
{ maxcount = count; // тогда перезаписываем.
num = i; } // Присаваеиваем элемент массива в новую переменную
}
if (num >= 0) // Если значение новой переменной больше или равен 0.
{ printf("\n \n Povtor. chisla: %d. ", mass[num]); } // Выводим значение часто повторяющийся элемента.
else // Иначе...
{ printf("\n \n Povtor. elemenov ne naydeno "); } // повторяющихся элементов нет.

getch();
return 0;
}


 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 652
Пол: Мужской
Реальное имя: Алексей

Репутация: -  20  +



if (num >= 0) // Если значение новой переменной больше или равен 0.
{ printf("\n \n Povtor. chisla: %d. ", mass[num]); } // Выводим значение часто повторяющийся элемента.
else // Иначе...
{ printf("\n \n Povtor. elemenov ne naydeno "); } // повторяющихся элементов нет.


Бессмысленная проверка,потому что у вас num всегда будет больше, либо равен нулю.
Чтобы вывести несколько результатов,надо,либо выводить их во время подсчета повторений,либо создать массив,в который переписывать все нужные результаты.Как делать,решать вам, решается это просто переносом одной строчки.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 79
Пол: Мужской

Репутация: -  0  +


Цитата(Krjuger @ 27.05.2012 21:11) *


if (num >= 0) // Если значение новой переменной больше или равен 0.
{ printf("\n \n Povtor. chisla: %d. ", mass[num]); } // Выводим значение часто повторяющийся элемента.
else // Иначе...
{ printf("\n \n Povtor. elemenov ne naydeno "); } // повторяющихся элементов нет.


Бессмысленная проверка,потому что у вас num всегда будет больше, либо равен нулю.


Эта проверка осталась от другого варианта, где я генерил числа случайным образом.

Цитата(Krjuger @ 27.05.2012 21:11) *

решается это просто переносом одной строчки.

А что и куда не подскажите? 10.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Профи
****

Группа: Пользователи
Сообщений: 652
Пол: Мужской
Реальное имя: Алексей

Репутация: -  20  +


Не,насчет 1 строчки с вашим кодом я погорячился.
Самая логичная идея. за первый проход вы узнаете максимальное значение,за второй, выписываете все числа,чье количество равно максимальному.Но для этого понадобиться 2 прохода.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Знаток
****

Группа: Пользователи
Сообщений: 481
Пол: Мужской
Реальное имя: Федосеев Павел

Репутация: -  9  +


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

Можно и за один проход, сразу добавляя в список число с максимальным вхождением. А если находится новое значение максимума, то список разрушается и создаётся с вновь обнаруженным числом.

Как вариант, ещё можно отсортировать исходный массив, в нём найти максимальное количество вхождений, а вторым проходом вывести все числа, входящие ровно столько раз.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Пионер
**

Группа: Пользователи
Сообщений: 79
Пол: Мужской

Репутация: -  0  +


Павел, можешь описать первый вариант в виде кода? А то я на словах не очень.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Знаток
****

Группа: Пользователи
Сообщений: 481
Пол: Мужской
Реальное имя: Федосеев Павел

Репутация: -  9  +


Я в C не силён, поэтому на словах.

int list[N]; - это список
int len; - длина списка (в нашем примере для mass[N]={1, 1, 2, 2, 3}; он будет равен 2

.........
len=0;

maxcount=1; num=0; // Устанавливаем значения двух переменных по умолчанию.
for (i=0; i<N; i++) // Перебираем все элементы массива.
{ count=0; // Счетчик в 0.
for (j=i; j<N; j++) // Перебираем все элементы от i до конца.
if (mass[i] == mass[j]) // Если элемент [i] совпадает с одним из последующих [j],
{ count++; } // то увеличиваем значение счетчика.

if (count==maxcount) если очередное число встречается maxcount раз. то занесём его в список
{ list[len]=i;
len++;
}
if ( count > maxcount) // Если число больше ранее сохраненного,
{ maxcount = count; // тогда перезаписываем.
num = i; // Присаваеиваем элемент массива в новую переменную

len=1; разрушаем прежний список и формируем новый
list[0]:=i;
}
}
............
for(i=0; i<len-1; i++) printf("%d", mass[list[i]]);

Приблизительно так...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Пионер
**

Группа: Пользователи
Сообщений: 79
Пол: Мужской

Репутация: -  0  +


Павел,в твоем варианте выводится 1, а не 1 и 2. В цикле вывода надо не "i<len-1", а " i<len". Тогда все будет норм.

Сообщение отредактировано: Shmaniche -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Гуру
*****

Группа: Пользователи
Сообщений: 1 013
Пол: Мужской
Ада: Разработчик
Embarcadero Delphi: Сторонник
Free Pascal: Разработчик

Репутация: -  627  +


Shmaniche, последний цикл должен выглядеть так:
for(i=0; i<len; i++) printf("%d ", mass[list[i]]); // Тут -1 было явно лишнее
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Пионер
**

Группа: Пользователи
Сообщений: 79
Пол: Мужской

Репутация: -  0  +


Цитата(IUnknown @ 27.05.2012 23:48) *

Shmaniche, последний цикл должен выглядеть так:
for(i=0; i<len; i++) printf("%d ", mass[list[i]]); // Тут -1 было явно лишнее



Опередил меня smile.gif.

Сообщение отредактировано: Shmaniche -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Знаток
****

Группа: Пользователи
Сообщений: 481
Пол: Мужской
Реальное имя: Федосеев Павел

Репутация: -  9  +


Да, я запутался. Хотел по-паскалевски, чтобы индекс был от 1, также цикл for в паскале включает границы... Потом начал мудрить и вот результат.

Сообщение отредактировано: Федосеев Павел -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 3:29
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name