Форум программистов, компьютерный форум 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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
pito211
 Аватар для pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
15.06.2011, 19:19     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #2
Цитата Сообщение от Елена Погодина Посмотреть сообщение
к преподу подошла она как оказалось сама незнает как делать
сказки
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
15.06.2011, 19:32  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #3
Цитата Сообщение от pito211 Посмотреть сообщение
сказки
А вы наверно проверяли!!!
S9
Волшебник
 Аватар для S9
643 / 246 / 38
Регистрация: 18.12.2010
Сообщений: 541
15.06.2011, 20:18     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #4
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике). Ваша задача решена здесь, правда в паскале. Думаю вам не сложно будет перевести в C++
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
15.06.2011, 20:38     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    int arr[10]={1,3,4,5,6,6,5,5,5,4};
 
    int el=0;
    int maxcount=0;
    int count=0;
 
    for (int i=0; i<10; i++) {
        for (int j=i+1; j<10; j++) {
            if (arr[j]==arr[i]) {
                count++;
            } else break;
        }
 
        if (count>=maxcount) {
            maxcount=count+1;
            el=arr[i];
        }
 
        count=0;
    }
что вывести догадаетесь?
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 09:40  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #6
Цитата Сообщение от S9 Посмотреть сообщение
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике). Ваша задача решена здесь, правда в паскале. Думаю вам не сложно будет перевести в C++
Спасибо за понимание!!!
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
16.06.2011, 13:11     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #7
Вот попробуй как вариант без вложенного цикла.
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
void  line_array(const int* arr, int size, int& start, int&  cnt) {
    int tmp = *arr, c = 0, k = 0;
    for(int i = 0; i < size; i++) {
    if( tmp == arr[i] ) {
         c++;
         if(c >= k) {
        k = c;
        start = i - c;
        cnt   = i + 1;
         }
          } else   
         c = 0;
           tmp = arr[i];
    }
}
 
 
 
void  main() {
 
     int arr[10]={1,3,4,5,6,6,5,5,5,4};
     int start, length;
 
     line_array(arr, sizeof(arr) / sizeof(int), start, length);
        
     for(int i = start; i < length; i++)
    printf("%d, ", arr[i]);
 
}
sandye51
16.06.2011, 14:54
  #8

Не по теме:

Цитата Сообщение от S9 Посмотреть сообщение
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике)
преподы у большинства такие, так что не надо плакаться. Кому надо и интересно - те сами разбираются во всем

Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 15:37  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #9
xAtom,
Что-то не выходит у меня!!!Я делаю на C++Builder 2009

Добавлено через 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
#include <iostream>
using namespace std;
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;
return 0;
}
Посмотрите может найдется ошибочка
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 15:49     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #10
Что не выходит? Какие ошибки? Текст сюда!

Добавлено через 1 минуту
Цитата Сообщение от Елена Погодина Посмотреть сообщение
может найдется ошибочка
а вам что они нужны?

Добавлено через 2 минуты
Скомпилировал, все работает.

Добавлено через 1 минуту
Тока я убрал using namespace std; и #include <iostream.h> написал так, так как у мя тс.
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:05  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #11
у меня просто не идет чтото
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
16.06.2011, 19:07     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #12
Цитата Сообщение от pito211 Посмотреть сообщение
к преподу подошла она как оказалось сама незнает как делать
бывают и такие преподы...
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:08     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #13
Оч. я вам скажу информативно! Текст ошибки сюда скопируйте!
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:18  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #14
Цитата Сообщение от Nursik77 Посмотреть сообщение
Оч. я вам скажу информативно! Текст ошибки сюда скопируйте!
результат не печатает!
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:19     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #15
А функцию для задержки экрана не пробовали использовать?
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:23  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #16
Цитата Сообщение от Nursik77 Посмотреть сообщение
А функцию для задержки экрана не пробовали использовать?
пробовала
getch();system("Pause"); все равно
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:25     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #17
Как все равно? Ну ладно сейчас я скину сюда скрин как все должно происходить.
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:28  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #18
Цитата Сообщение от Nursik77 Посмотреть сообщение
Как все равно? Ну ладно сейчас я скину сюда скрин как все должно происходить.
хорошо
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:32     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #19
вот так работает ваша прога:
Миниатюры
В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2011, 19:35     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Елена Погодина
 Аватар для Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:35  [ТС]     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов #20
Цитата Сообщение от Nursik77 Посмотреть сообщение
вот так работает ваша прога:
Это конечно хорошо что у вас выходит результат вышлите ваш код пожалуйста а то что то я ничего не иогу понять почему у меня не работает
Yandex
Объявления
16.06.2011, 19:35     В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов
Ответ Создать тему
Опции темы

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