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

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

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

Различные эл-ты массива С++ - C++

13.01.2011, 00:35. Просмотров 363. Ответов 2
Метки нет (Все метки)

Пусть A - одномерный массив, составленный из N целых чисел.
Найти:
а) количество различных элементов массива
б) среднее число повторов различных элементов массива
в) элемент, повторяющийся в массиве наибольшее число раз
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2011, 00:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Различные эл-ты массива С++ (C++):

Найти различные элементы массива за nlog2n - C++
Друзья, помогите с кодом: нуэно найти различные элементы в массиве, чтобы сложность алгоритма была nLog2n. Как можно это реализовать?

Получить в порядке возрастания все различные элементы одномерного массива - C++
Имеется одномерный массив, содержащий n элементов. Получить в порядке возрастания все различные элементы, входящие в массив.

Записать в массив в порядке возрастания все различные числа исходного массива - C++
Дан массив целых чисел X(n) . Сформировать массив Y(m) , поместив в него в порядке возрастания все различные числа, входящие в массив X(n)...

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

STL: Создать массив длины N. Заполнить массив рандом. Найти все различные числа массива - C++
Создать массив длины N (число N вводится с клавиатуры). Заполнить массив случайными целыми числам. Найти все различные числа массива. Для...

Составить алгоритм решения ребуса РАДАР=(Р+А+Д)^4 (различные буквы означают различные цифры, старшая - не 0). - C#
я знаю что на С++ это должно быть так... void main () { char g ; CharToOem ("\nРешение ребуса РАДАР=(Р+А+Д)^4\n", g); ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
13.01.2011, 01:21 #2
pinksacura, Если элементы массива имеют не очень большие значения (максимальное значение элемента массива max) и все натуральные числа, то можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int b[max]={0};
for(int i=0; i<N; i++)
     b[A[i]-1]++;
int kol_razl=0;
int elem_max=0;
for(int i=0; i<max; i++)
{
      if(b[i])
     {
          kol_razl++;
          if(elem_max<b[i])
                elem_max=i;
     }
}
cout<<"количество различных элементов массива = "<<kol_razl<<endl;
cout<<"среднее число повторов различных элементов массива"<<(double)N/(double)kol_razl<<endl;
cout<<"элемент, повторяющийся в массиве наибольшее число раз"<<elem_max+1<<endl;
1
pinksacura
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 14
13.01.2011, 01:39  [ТС] #3
Спасибо большое, все понятно.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2011, 01:39
Привет! Вот еще темы с ответами:

Составить алгоритм решения ребуса РАДАР = (Р + А + Д)4 (различные буквы обозначают различные цифры, старшая — не 0). - Turbo Pascal
27. Составить алгоритм решения ребуса РАДАР = (Р + А + Д)4 (различные буквы обозначают различные цифры, старшая — не 0).

попарно различные числа массива - Логика и множества
Добрый день, уважаемые форумчане! Собственно, вопрос: дан массив. Из него нужно выделить попарно различные числа. Это как? Гуглил...

Найти различные элементы массива - C (СИ)
когда я ввожу одинаковые элементы в массив, программа все равно выдает максимальное количество элементов массива, вместо различных. В чем...

Вывести все различные элементы одномерного массива - Pascal ABC
С помощью процедуры вывести все различные элементы одномерного массива.


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

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

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