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

В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.90
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
15.06.2011, 19:14     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #1
В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов (вывести на экран длину такой цепочки и элемент ее составляющий)
Помогите пожалуйста сделать а то к преподу подошла она как оказалось сама незнает как делать,а результат требует!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2011, 19:14     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
Посмотрите здесь:

C++ В одномерном массиве вычислить цепочку подряд идущих элементов
В последовательности найти наиболее длинную последовательность подряд идущих нулей C++
C++ В заданном массиве целых чисел найти самую большую серию подряд стоящих четных элементов.
C++ Найти наиболее длинную цепочку в двумерном массиве
В массиве найти самую маленькую серию подряд стоящих нечетных элементов... (Как доработать программу?) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:36     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #21
Я компилирую на devcpp не знаю пойдет ли у вас?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:37  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #22
Цитата Сообщение от Nursik77 Посмотреть сообщение
Я компилирую на devcpp не знаю пойдет ли у вас?
Блин что же делать???Я уже запарилась!!!
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:39     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #23
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
#include <iostream.h>
int main()
{
int size,n,i,j,max;
cout << "vvedite razmer massiva ";
cin >> size;
int *a = new int [size];
int *k = new int [size];
max=0;
for (i=0;i<size;i++)
{
cout <<"vvedite "<<i<<" element ";
cin>>a[i];
}
for (i=0;i<size;i++)
{
k[i]=0;
for (j=1+i;j<size;j++)
{
if (a[i]==a[j]) k[i]=k[i]+1;
}
}
cout<<endl;
for (i=0;i<size;i++)
{
if (k[i]>max) max=k[i];
}
max=max+1;
cout<<max;
system("pause");
return 0;
}
S9
Волшебник
 Аватар для S9
643 / 246 / 38
Регистрация: 18.12.2010
Сообщений: 541
16.06.2011, 19:39     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #24
Вот перевел в С++ решение, которое вам советовал. Работает нормально (в RAD Studio 2010)
Исходник скинуть не получится (он около 75 Mb весит) но вот код и скомпилированная программа и главный юнит проекта (прога консольная). Имена переменных оставил теже
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
36
37
38
39
40
41
42
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <iostream.h>
#include <conio.h>
#pragma hdrstop
 
#include <tchar.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{
    int ArrayL[100];
    int Dimension, Counter, MaximumNumber, Number, FirstElement;
    cout << "Please enter size array" << endl;
    cin >> Dimension;
    MaximumNumber = 0;
    Number = 0;
    for(Counter = 1;Counter <= Dimension;Counter++)
    {
        cout << "Array[" << Counter << "] = ";
        cin >> ArrayL[Counter];
        if(ArrayL[Counter-1] == ArrayL[Counter]) Number++;
        else
        {
            if(MaximumNumber < Number)
            {
                MaximumNumber  = Number;
                FirstElement = Counter - MaximumNumber;
            }
            Number = 1;
        }
    }
    for(Counter = FirstElement;Counter <= FirstElement + MaximumNumber - 1;Counter++)
        cout << ArrayL[Counter] << " ";
 
    getch();
 
    return 0;
}
//---------------------------------------------------------------------------
Вложения
Тип файла: rar Solution.rar (17.8 Кб, 6 просмотров)
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:40     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #25
Вот ничего существенного не менял, всего лишь using namespace убрал и system("pause") добавил
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 21:39  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #26
Цитата Сообщение от Nursik77 Посмотреть сообщение
Вот ничего существенного не менял, всего лишь using namespace убрал и system("pause") добавил
У меня заработало наконец то сейчас осталось сделать чтобы еще число выводилось которое повторяется

Добавлено через 4 минуты
S9,
СПАСИБО!!! Может поможете добить!!!

Добавлено через 1 час 48 минут
Не могу вывести число которое повторяется!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2011, 22:05     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
Еще ссылки по теме:

Найти в матрице самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали C++
Найти в массиве наибольшее число подряд идущих одинаковых элементов C++
C++ В целочисленном массиве вывести все группы идущих подряд одинаковых элементов

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

Или воспользуйтесь поиском по форуму:
S9
Волшебник
 Аватар для S9
643 / 246 / 38
Регистрация: 18.12.2010
Сообщений: 541
16.06.2011, 22:05     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #27
Цитата Сообщение от Елена Погодина Посмотреть сообщение
Не могу вывести число которое повторяется!!!
после 34 строчки напиши
C++
1
cout << "повторяется число " << ArrayL[FirstElement] << endl;
Yandex
Объявления
16.06.2011, 22:05     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
Ответ Создать тему
Опции темы

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