0 / 0 / 0
Регистрация: 03.06.2017
Сообщений: 16
1

Найти максимальное количество подряд идущих минимальных элементов

04.01.2018, 15:58. Показов 479. Ответов 1
Метки нет (Все метки)

Найти максимальное количество подряд идущих минимальных
элементов. ОДНОПРОХОДНОЙ алгоритм
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.01.2018, 15:58
Ответы с готовыми решениями:

Найти максимальное количество подряд идущих минимальных элементов из данного набора
Дано целое число N и набор из N целых чисел. Найти максимальное количество подряд идущих...

Как найти максимальное количество подряд идущих элементов?
Всем привет! У нас есть массив который задается пользователем(цифры 0 или 6) int depo; Как...

Найти максимальное количество подряд идущих чётных элементов
Мне дана задача : опишите на одном из языков программирования алгоритм подсчета максимального...

Найти максимальное количество подряд идущих отрицательных элементов в заданном массиве
Помогите решить задачу: 2. Опишите алгоритм подсчета максимального количества подряд идущих...

1
Модератор
Эксперт функциональных языков программированияЭксперт Python
29667 / 16217 / 3242
Регистрация: 12.02.2012
Сообщений: 26,872
Записей в блоге: 5
04.01.2018, 17:44 2
Имеется в виду, что исходный массив можно просмотреть один раз?

Добавлено через 1 час 28 минут
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
48
#include <cstdlib>
#include <iostream>
#include <vector>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int Arr[]={1,2,4,4,1,1,1,3,3,3,0,0,0,8,0,0,0,0,6,-4,-4,-4,-4,-4,-4};
    vector<int> val;
    vector<int> cou;
    int i,c,p,counter,min;
    
    p=min=Arr[0];
    counter=1;
    
    for (i=1; i<sizeof(Arr)/sizeof(int); i++)
    {
        c=Arr[i];
        
        if (c < min) min=c;
        
        if (c==p) 
           counter++; 
        else
        {
            val.insert(val.end(), p);
            cou.insert(cou.end(), counter);
            counter=1;
        }
               
        p=c;
        
    }
 
    val.insert(val.end(), p);
    cou.insert(cou.end(), counter);
 
    c=0;    
 
    for (i=0; i< val.size(); i++)
        if ((val[i]==min) && cou[i] > c) c=cou[i];
        
    cout << "(" << min << "," << c << ")" << endl;    
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.01.2018, 17:44

Подсчитать максимальное количество подряд идущих отрицательных элементов.
Дан одномерный массив А, состоящий из N элементов. Подсчитать максимальное количество подряд идущих...

Найти максимальное количество простых чисел, идущих подряд
В последовательности целых чисел найти максимальное количество простых чисел, идущих подряд...

В заданном массиве подсчитать максимальное количество идущих подряд отрицательных элементов
Помогите надо в 27-30 что то изменить чтобы работало Дан одномерный массив А, состоящий из N...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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