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

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

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

C++ Различные типы данных в динамическом массиве
Различные буквы в слове. C++
Различные трехзначные числа C++
Различные варианты реализации сценариев приложения C++
C++ Различные задачи по C++
C++ Вывести различные элементы матриц (C++)
Различные байты C++
Найти различные элементы массива за nlog2n C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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;
pinksacura
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 14
13.01.2011, 01:39  [ТС]     Различные эл-ты массива С++ #3
Спасибо большое, все понятно.
Yandex
Объявления
13.01.2011, 01:39     Различные эл-ты массива С++
Ответ Создать тему
Опции темы

Текущее время: 16:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru