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

Функция поиска самой длинной цепочки элементов массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить ориентированный граф или нет http://www.cyberforum.ru/cpp-beginners/thread1131231.html
не могу понять какой код нужен что бы можно было определить какой граф ориентированный или нет
C++ Привести вектор к треугольному виду Я решаю систему лин. уравнений одной малоизвестной модификацией метода Гаусса. В чем суть: => есть вектор с таким содержимым: 1 2 3 4 6 5 6 7 8 3 5 1 7 5 4 7 9 0 4 3 (строк и столбцов может быть неограниченное кол-во, но столбцов всегда на 1 больше) http://www.cyberforum.ru/cpp-beginners/thread1131227.html
C++ Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от выбранного режима), n может быть больше количества элементов в строке или столбце
C++ В одномерном массиве найти сумму положительных элементов и произведение между некоторыми элементами
В одномерном массиве состоящем из n вещественных элементов вычислить: 1) сумму положительных элементов массива, 2) произведение элементов массива расположенных между максимальным по модулю и мин по модулю элементами Упорядочить элементы массива по убыванию
C++ Обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К http://www.cyberforum.ru/cpp-beginners/thread1131218.html
Помогите пожалуйста решить задачку Дана целочисленная матрица размерности m*n обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К
C++ Что почитать для освоения графики в C++? Здравствуйте! Дали задание на создание программы которая рисует графики (в 3 проекциях). Подскажите пожалуйста, что почитать для освоения графики в С++? Интересует информация начиная от подключения нужных библиотек. Заранее спасибо! подробнее

Показать сообщение отдельно
malfoi
 Аватар для malfoi
50 / 50 / 15
Регистрация: 17.12.2013
Сообщений: 334
28.03.2014, 15:13     Функция поиска самой длинной цепочки элементов массива
должно получится что-то вроде этого:
мы проходим по массиву по массиву и сравниваем каждое число с последующим
если они равны, к счётчику прибавляем единицу и и сохраняем значение максимальной переменной
проверяем больше ли число таких чисел чем предыдущая последовательность, если да то сохраняем данные максимальной последовательности
если числа не равны, сбрасываем счётчик счётчик

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
#include <iostream>
 
int main()
{
     int m[] = {1,6,3,4,4,4,4,4,1,1,8,8,8,949,9};
     int k = 0, per = -1, kper;
     int max = 1;
 
 
     for (int i = 0; i < 14; i++) {
        if (m[i] == m[i + 1]) {
            k++;
            kper = m[i];
        }
        if (k > max) {
            max = k;
            per = kper;
        }
        if (m[i] != m[i + 1])
            k = 1;
     }
    std::cout << max << " " << per << std::endl;
 
    return 0;
}
 
Текущее время: 08:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru