Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному

@YUTD · Регистрация: 16.11.2011

Студворк — интернет-сервис помощи студентам

Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному. Массив должен передаваться в функцию в качестве параметра. Выполнить инициализацию массива при его объявлении.
Помогите пожалуйста!я в программировании 0...

@YUTD · 29.11.2011, 18:25 **[ТС]**

Конечно

@Thinker · 29.11.2011, 18:27

Посмотрите насколько просто она прописывается:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int Max(const int *a, const int n, const int x)
{
   int i = 0, j, max = 0;
   while (i < n)
   {
       while(i < n && a[i] != x)
          i++;
       j = i;
       while(i < n && a[i] == x)
          i++;
       if (i - j > max)
          max = i - j;
   }
   return max;
}

@Сыроежка · 29.11.2011, 18:31

Сообщение от YUTD

получилось!!!

Добавлено через 2 минуты
ой

Теперь надо решить, что означает "найти максимальную последовательность". Скорей всего мы должны получить две характеристики этой последовательности: индекс ее первого элемента в исходном массиве и длину этой последовательности.
Но из функции мы не можем вернуть два значения одновременно. Функции могут возвращать лишь одно значение. Поэтому есть два варианта. Либо получать результирующие значения через параметры, объявленные как указатели, или ссылки, либо возвращать из функции структуру, содержащую два элемента.

И, сразу не сообразил, есть третий вариант! Возвращать из функции длину максимальной последовательности, а в параметрах в виде указателя передавать начало этой последовательности.

Естественно у нас помимо этого у функции всегда должны присутствовать обязательные два параметра: указатель на исходный массив и его длина.

Реализуем третий вариант

C++
1
int max_sequence( int **result, const int source[], int n );

Первым параметром является указатель на указатель типа int. Через него мы будем возвращать из функции начало подпоследовательности.

Пока определим тело функции в виде "пустышки". То есть будем возвращать исходный массив. А затем тело переделаем.

Итак, вставьте в свой код определение новой функции

C++
1
2
3
4
5
int max_sequence( int **result, const int source[], int n )
{
   *result = source;
   return ( n );
}

А в тело функции main вызов этой функции и вывод на консоль того, что мы получили. А подучим мы тот же самый исходный массив, так как это временная проверка работы функции.

C++
1
2
3
4
5
6
int *start;
int count;
 
count = max_sequence( &start, a, n );
 
display( start, count );

Проверьте, что получилось.

@YUTD · 01.12.2011, 16:14 **[ТС]**

Спасибо!!! получилось так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream.h>
#include <stdio.h>
int Max (int*,int,int);
int main()
{int a[] = {9,3,3,3,1,4,7,2,1,1,4 
           };
cout<<Max(a,11,3);
}
int Max(int *a,int n,int x)
 {  int i=0,j,max=0;
   while (i<n);
   {
       while((i<n)&& (a[i] !=x)) i++; j = i;
       while((i<n)&& (a[i] == x)) i++;
       if ((i-j)>max) (max=i-j);
cout<<max;
   };
   system ("pause");
   return max;
 }

Комментарий модератора

Используйте теги форматирования кода!

ошибок не выдаёт,но запускаться не хочет( и после компиляции антивирус ещё и вирус обнаруживает.

@Сыроежка · 01.12.2011, 16:26

YUTD,

У вас в этом предложении вашей функции

while (i<n);
{

имеет место бесконечный цикл. Вам надо убрать точку с запятой в конце этого предложения.

@YUTD · 01.12.2011, 16:41 **[ТС]**

Сообщение от Сыроежка

YUTD,

У вас в этом предложении вашей функции

while (i<n);
{

имеет место бесконечный цикл. Вам надо убрать точку с запятой в конце этого предложения.

Убрала, откомпилировала, но результат тот же, ошибок нет и обнаружен вирус.

@Thinker · 01.12.2011, 16:51

Вот, все работает:

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
#include<stdio.h>
#include<conio.h>
 
int Max(const int *a, const int n, const int x)
{
   int i = 0, j, max = 0;
   while (i < n)
   {
       while(i < n && a[i] != x)
          i++;
       j = i;
       while(i < n && a[i] == x)
          i++;
       if (i - j > max)
          max = i - j;
   }
   return max;
}
 
int main()
{
   int size, a[] = {9,3,3,3,1,4,7,2,1,1,4};
   size = sizeof(a)/sizeof(*a);
   printf("%d\n", Max(a, size, 3));
   getch();
   return 0;
}

@YUTD · 01.12.2011, 17:45 **[ТС]**

Благодарю!))действительно работает!)

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@YUTD 0 / 0 / 0 Регистрация: 16.11.2011 Сообщений: 26

	Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному 16.11.2011, 17:11. Показов 3618. Ответов 27 Метки нет (Все метки) Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному. Массив должен передаваться в функцию в качестве параметра. Выполнить инициализацию массива при его объявлении. Помогите пожалуйста!я в программировании 0... 0

@YUTD 0 / 0 / 0 Регистрация: 16.11.2011 Сообщений: 26
	29.11.2011, 18:25 [ТС]
	Конечно 0

@Сыроежка Заблокирован
	01.12.2011, 16:26
	YUTD, У вас в этом предложении вашей функции while (i<n); { имеет место бесконечный цикл. Вам надо убрать точку с запятой в конце этого предложения. 1

@YUTD 0 / 0 / 0 Регистрация: 16.11.2011 Сообщений: 26
	01.12.2011, 17:45 [ТС]
	Благодарю!))действительно работает!) 0