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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Devil7
0 / 0 / 0
Регистрация: 05.10.2011
Сообщений: 97
#1

Определить длину наибольшей последовательности одинаковых чисел в массиве - C++

06.12.2011, 19:53. Просмотров 1184. Ответов 1
Метки нет (Все метки)

Определить длину наибольшей последовательности одинаковых чисел в массиве A (50) и вывести на экран значения элементов, из коорых она состоит, индексы начального и конечного элементов этой последовательности.

Добавлено через 47 минут
(((((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2011, 19:53     Определить длину наибольшей последовательности одинаковых чисел в массиве
Посмотрите здесь:

Определить есть ли в последовательности хотя бы одна пара одинаковых чисел - C++
Помогите пожалуйста решить задачи Дана последовательность натуральных чисел a1, a2, ..., a15. определить есть ли в последовательности...

Вывести на экран длину наибольшей последовательности цифр, идущих подряд в строке - C++
2. Задана строка (ввести с клавиатуры), содержащая буквы латинского алфавита и цифры. Вывести на экран длину наибольшей последовательности...

определить в массиве длину самого длинного ряда повторяющихся чисел - C++
Помогите пожалуйста решить данную задачу. Заранее огромное спасибо

Поиск в массиве последовательности с наибольшей суммой - C++
Помогите пожалуйста разобраться с задачей, делали по блок-схеме преподователя, и судя по всему эта программа просто выводит максимальный...

Определить длину наибольшей подпоследовательности из подряд идущих нулей - C++
Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей. ...

Определить, есть ли в последовательности хотя бы одна пара одинаковых "соседных" чисел - C++
дано последовательность натуральных чисел а1,а2..а10. Определить есть ли в последовательности хотя бы одна пара одинаковых "соседных"...

Определить, присутствует ли в последовательности хотя бы одна пара одинаковых "соседних" чисел - C++
Дана последовательность целых чисел, оканчивающаяся числом −1−1. Необходимо определить, присутствует ли в последовательности хотя бы одна...

Рассмотреть отрезки последовательности,состоящие из одинаковых чисел - C++
Доброе утро форум беда пришла не одна.:cry: Не знаю как бороться с этим :-| 2. Дан массив целых чисел. Рассмотреть отрезки...

Нахождение одинаковых чисел в массиве - C++
Здрасьте всем, есть небольшой вопрос. Имеется массив из пяти элементов. Необходимо найти в нем пары одинаковых чисел. Сортировка...

Определить есть ли в последовательности хотя бы два одинаковых элемента - C++
Помогите пожалуйста, срочно нужен код программы на С++. Чем проще будет написана тем лучше и комментарии чтобы понять код Даны...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xAtom
914 / 739 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
06.12.2011, 21:38     Определить длину наибольшей последовательности одинаковых чисел в массиве #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
#include <stdio.h>
 
int max_seq_len(const int* a, int* sz) {
   const int* p, *i;
   int x = 0, y = 0;
   for(i = a; i != a + *sz; ) {
         for(p = i; *p == *i && p != a + *sz; *p++);
         if((p - i) > x) {
              x = p - i;
              y = i - a;
              i += x;
         } else
             *i++;
    }
    *sz = x + y;
    return y;
}
 
 
int main(void){
  int arr[] = { 40, 40, 40, 8, 4, 4, 4, 7, 7, 7, 7, 0, 0 };
  int p, i, size  = sizeof(arr) / sizeof(arr[0]);
 
  p = max_seq_len(arr, &size);
  printf("len seq: %d\n", size - p);
  for(i = p; i < size; i++)
       printf("%d  ", arr[i]);
  getchar();
  return 0;
}
Yandex
Объявления
06.12.2011, 21:38     Определить длину наибольшей последовательности одинаковых чисел в массиве
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru