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

Найти значение наиболее часто встречающееся в целочисленном массиве размера N - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
Snigirek
0 / 0 / 0
Регистрация: 22.01.2009
Сообщений: 14
05.10.2009, 18:56     Найти значение наиболее часто встречающееся в целочисленном массиве размера N #1
Люди добрые ПОМОГИТЕ ПОЖАЛУЙСТА решить задачу - ЗАВТРА СДАВАТЬ !!!!

Условие:
Задан Целочисленный массив размера N. Найти значение наиболее часто встречающееся в массиве. Вывести на экран все позиции Элементов содержащих это значение.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2009, 18:56     Найти значение наиболее часто встречающееся в целочисленном массиве размера N
Посмотрите здесь:

C++ Найти в массиве и вывести значение наиболее часто встречающегося элемента.
Найти в массиве и вывести значение наиболее часто встречающегося элемента C++
В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов C++
Наиболее часто встречающееся слово C++
Найти наиболее часто встречающееся число без использования массивов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
05.10.2009, 20:08     Найти значение наиболее часто встречающееся в целочисленном массиве размера N #2
простой и громозкий способ

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
 
#define N 10
using namespace std;
void main()
{
  int arr[N]={1,2,3,5,2,3,6,2,1,99};  // можешь рендомом задовать
  int arrTemp[N];
  int i,j, count=0, temp=0, numb;
 
  cout<<"arr:";
  for (i=0; i<N; i++)
    cout<<" "<<arr[i];
  
  for (i=0; i<N; i++)
  {
    count=0;
    for (j=0; j<N; j++)
    {
      if(arr[i]==arr[j]) count++;
    }
    if(temp<count) {temp=count;numb=i;}
  }
  
  // первая позиция имеет номер 0
  cout<<"\npos:"; 
   for (i=0; i<N; i++)  // вывод позиций
   {
      if(arr[numb]==arr[i])
        cout<<" "<<i;
   }
 
  cout<<endl;
  system("PAUSE");
}
Snigirek
0 / 0 / 0
Регистрация: 22.01.2009
Сообщений: 14
05.10.2009, 20:10  [ТС]     Найти значение наиболее часто встречающееся в целочисленном массиве размера N #3
Спасибо ОГРОМНЕЙШЕЕ !!!!
verena-12358
1 / 1 / 0
Регистрация: 12.10.2011
Сообщений: 165
14.03.2012, 11:17     Найти значение наиболее часто встречающееся в целочисленном массиве размера N #4
а если массив задать через random?
Yandex
Объявления
14.03.2012, 11:17     Найти значение наиболее часто встречающееся в целочисленном массиве размера N
Ответ Создать тему

Метки
массивы
Опции темы

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