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

Найти в массиве самую длинную положительную последовательность - C++

Восстановить пароль Регистрация
 
vvsibiri
0 / 0 / 0
Регистрация: 20.08.2016
Сообщений: 3
31.10.2016, 10:58     Найти в массиве самую длинную положительную последовательность #1
Дан массив размера N найти в нем самую длинную положительную последовательность
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2016, 10:58     Найти в массиве самую длинную положительную последовательность
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
afront
675 / 637 / 228
Регистрация: 29.02.2016
Сообщений: 2,066
31.10.2016, 13:22     Найти в массиве самую длинную положительную последовательность #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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
 
template<typename T, typename Cmp>
const T* find_maxseq(const T* _f, const T* _l, Cmp cmp, const T*& e){
    const T* p = _l;
    unsigned int m = 0, i = 0;
    do {
        if((_f == _l) || !cmp(*_f)){
            if(i > m){
                m = i;
                p = _f - i;
                e = _f;
            }
            i = 0;
        } else
            ++i;
    } while(_f++ != _l);
    return p;
}
 
template<typename T>
struct tcmp {
    bool operator () (const T& val) const {
        return (val > 0);
    }
};
 
 
int main(void){
    int a[] = { 2, 2, -3, 4, 12, 16, 32, -5, 6, 7};
    int n   = sizeof(a)/sizeof(a[0]);
 
    const int* e;
    const int* p = find_maxseq(a, a + n, tcmp<int>(), e); 
    if(p != a + n){
        //вывести
        for(const int* i = p; i != e; ++i)
            std::cout << *i << ' ';
        std::cout << std::endl;
 
        std::cout << "index: " << (ptrdiff_t)(p - a) << std::endl;
        std::cout << "count: " << (ptrdiff_t)(e - p) << std::endl;
    } else
        std::cout << "not found!" << std::endl;
    system("pause");
    return 0;
}
Yandex
Объявления
31.10.2016, 13:22     Найти в массиве самую длинную положительную последовательность
Ответ Создать тему
Опции темы

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