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

одномерный массив - C++

Восстановить пароль Регистрация
 
dempower
0 / 0 / 0
Регистрация: 16.09.2010
Сообщений: 26
16.09.2010, 21:40     одномерный массив #1
C++
В одномерном массиве найти самую длинную серию одинаковых элементов.
Заранее огромное спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2010, 21:40     одномерный массив
Посмотрите здесь:

C++ одномерный массив[0..n...n+m].
C++ Одномерный массив
C++ Одномерный массив
C++ одномерный массив
C++ Массив одномерный
одномерный массив C++
C++ Одномерный массив
C++ одномерный массив

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
16.09.2010, 22:15     одномерный массив #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
#include <iostream>
 
using namespace std;
 
int main()
{
    int cnt = INT_MIN;
    int new_cnt = 0;
    int long_element = 0;
 
    int mas[20] = {1,1,1,1,5,5,7,7,7,7,7,7,8,8,8,8,3,3,2,2};
 
    for (int i = 1; i < 20; ++i){
        if (mas[i] == mas[i-1])
            ++new_cnt;
        else {
            if (new_cnt > cnt)
                long_element = mas[i-1];
            cnt = new_cnt;
            new_cnt = 0;
        }
    }
 
 
    cout<<long_element;
 
    return 0;
}
Добавлено через 18 минут
так выводится сама подпоследовательность

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 cnt = INT_MIN;
    int new_cnt = 0;
    int index_long_element = 0;
 
 
    int mas[20] = {1,1,1,1,5,5,7,7,7,7,7,7,8,8,8,8,3,3,2,2};
 
 
    for (int i = 1; i < 20; ++i){
        if (mas[i] == mas[i-1])
            ++new_cnt;
        else {
            if (new_cnt > cnt){
                index_long_element = i - new_cnt -1;
                cnt = new_cnt;
            }
            new_cnt = 0;
        }
    }
 
    for (int i = index_long_element; i < cnt+index_long_element+1 ; ++i)
        cout<<mas[i];
 
    return 0;
}
Yandex
Объявления
16.09.2010, 22:15     одномерный массив
Ответ Создать тему
Опции темы

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